【信息科学与工程学】计算机科学与自动化——第十八篇 存储系统设计——6 存储算法（2）分布式对象存储相关算法之存储的数据分布

类别算法/结构名称设计原理算法描述/数学表达式应用场景依赖条件设计思想理论依据算法特性时间复杂度空间复杂度适用类型优点缺点数据分布一致性哈希 (Consistent Hashing)将数据和节点映射到同一个哈希环上，通过环上的位置决定数据存储节点哈希函数将节点和数据映射到0~2^m-1的环上，数据存储在顺时针方向找到的第一个节点。增加虚拟节点以实现负载均衡。分布式缓存、分布式存储系统哈希函数、虚拟节点在节点加入或离开时，只影响环上相邻节点，减少数据迁移哈希环、虚拟节点负载均衡、可扩展性、低