首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    手写一个http容器【上】决策树与路由表

    如果让我来定义http协议的话,我会给他取一个完全不同的名字:ALFP(Application Layer Fetch Protocol,应用层请求协议)。2020年我甚至忘了“HTTP”的全称是什么?好像是“超文本传输协议”?然后意识到这种古老的,对新人不友好的首字母缩写还是不要拆开来读比较好,况且“超文本”这个词已经鲜为人知了,但至少“超文本”是存在于应用层的东西,再加上“fetch”这个单词能够非常形象的概括出http协议的特点:“抓取”意味着有请求有回应。所以我认为HTTP协议如果改名叫ALPF协议会更有爱,更名的灵感来自ALPN协议(应用层协议协商),如果更名成功,ALFP协议能让00后快速地了解这个协议的功能,减少他们的学习成本,同时还能满足我们老玩家的沙雕强迫症。

    02

    一致性hash算法 java实现_一致性hash算法实现

    一致性hash算法是分布式中一个常用且好用的分片算法、或者数据库分库分表算法。现在的互联网服务架构中,为避免单点故障、提升处理效率、横向扩展等原因,分布式系统已经成为了居家旅行必备的部署模式,所以也产出了几种数据分片的方法: 1.取模,2.划段,3.一致性hash 前两种有很大的一个问题就是需要固定的节点数,即节点数不能变,不能某一个节点挂了或者实时增加一个节点,变了分片规则就需要改变,需要迁移的数据也多。 那么一致性hash是怎么解决这个问题的呢? 一致性hash:对节点和数据,都做一次hash运算,然后比较节点和数据的hash值,数据值和节点最相近的节点作为处理节点。为了分布得更均匀,通过使用虚拟节点的方式,每个节点计算出n个hash值,均匀地放在hash环上这样数据就能比较均匀地分布到每个节点。 1、原理 (1)环形Hash空间 按照常用的hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中,即0~(2^32)-1的数字空间中。 现在我们可以将这些数字头尾相连,想象成一个闭合的环形。如下图

    02
    领券