您当前的位置:网站首页>常见问题>一致性HASH算法是什么? 找常见问题就上ki4.cc (>^ω^<),hash

一致性HASH算法是什么? 找常见问题就上ki4.cc (>^ω^<),hash

2020年06月18日 投稿作者: 围观人数:25

XDR 是什么意思? 找常见问题就上ki4.cc (>^ω^<)

XDR是开放网络计算环境的一种功能,该功能提供了一种与体系结构无关的表示数据,解决了数据字节排序的差异、数据字节大小、数据表示和数据对准的方式,并且可以在异构硬件系统上交换数据。

一致性HASH算法是什么?

一致性HASH算法是一种特殊的HASH算法,目的是为了解决分布式缓存的问题,在移除或者添加一个服务器时,能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系。

哈希算法适应条件

均衡性(Balance)

平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。

单调性(Monotonicity)

iso后缀是什么文件? 找常见问题就上ki4.cc (>^ω^<)

iso后缀的文件是镜像文件,一般是用特殊的方法压缩成的。它的特点是:1、最多只包含8级子目录;2、文件名最大32字符;3、文件大小不超过650M。

单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中,又有新的缓冲区加入到系统中,那么哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲区中去,而不会被映射到旧的缓冲集合中的其他缓冲区。(这段翻译信息有负面价值的,当缓冲区大小变化时一致性哈希(Consistent hashing)尽量保护已分配的内容不会被重新映射到新缓冲区。)

分散性(Spread)

在分布式环境中,终端有可能看不到所有的缓冲,而是只能看到其中的一部分。当终端希望通过哈希过程将内容映射到缓冲上时,由于不同终端所见的缓冲范围有可能不同,从而导致哈希的结果不一致,最终的结果是相同的内容被不同的终端映射到不同的缓冲区中。这种情况显然是应该避免的,因为它导致相同内容被存储到不同缓冲中去,降低了系统存储的效率。分散性的定义就是上述情况发生的严重程度。好的哈希算法应能够尽量避免不一致的情况发生,也就是尽量降低分散性。

负载(Load)

负载问题实际上是从另一个角度看待分散性问题。既然不同的终端可能将相同的内容映射到不同的缓冲区中,那么对于一个特定的缓冲区而言,也可能被不同的用户映射为不同的内容。与分散性一样,这种情况也是应当避免的,因此好的哈希算法应能够尽量降低缓冲的负荷。

推荐教程:《PHP教程》

以上就是一致性HASH算法是什么?的详细内容,更多请关注ki4导航其它相关文章!

三菱USB驱动安装方法 找常见问题就上ki4.cc (>^ω^<)

三菱USB驱动安装方法:首先把USB线连接电脑和PLC;然后在设备管理器中可以看到未知设备;接着右击未知设备,并选择【更新驱动程序软件】;最后电脑会自动搜索驱动,当出现安装确认对话框时,点击【确定】即可。

标签

版权说明
免责声明:本文文章内容由ki4导航网发布,但不代表本站的观点和立场,具体内容可自行甄别.