一致性哈希与跳跃一致性哈希的设计思路和细节  

作　　者：金启亮 尹莉莉 

机构地区：[1]哈尔滨理工大学,黑龙江哈尔滨150080

出　　处：《中文科技期刊数据库(全文版)自然科学》2020年第5期00373-00376,共4页

基　　金：水面无人艇一致性协同控制方法项目类别:黑龙江省普通高校基本科研业务费专项资金资助项目编号:LGYC2018JC017。

摘　　要：一致性哈希算法是由麻省理工学院David Karger等人在1997年提出,其设计的初衷是应对互联网中的热点问题,解决了简单哈希算法在分布式哈希表中存在的动态伸缩等问题,对简单的哈希算法进行了修正。使其在分布式不断变化的环境中满足平衡性:每个节点都等量分配了hash结果;单调性:无论是增加还是删除节点,系统依旧可以继续运作;分散性:分布式集群里每个节点都存储了数据的一部分(节点自身可备份),而不需要冗余存储。而John Lamping和Eric Veach提出的跳跃一致性哈希,是一种快速、最小内存、一致散列算法,可以仅用大约5行代码表示。与Karger等人的算法相比,跳转一致散列算法不需要存储,速度更快,在桶数变化时,能更好地平均划分桶间的密钥空间和平均划分工作负载。它的主要限制是存储桶必须按顺序编号,这使得它更适合于数据存储应用程序,而不是分布式web缓存。本文主要介绍一致性哈希算法对比传统进制哈希的优势,再详细介绍跳跃一致性哈希的设计思路和算法过程,再对两者进行比对和总结。

关 键 词：分布式负载均衡 云计算 一致性哈希算法 跳跃一致性哈希算法 散列分布性 哈希冲突 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]