一致性哈希DHT

简介 一致性哈希可以有效解决分布式存储结构下动态增加和删除节点带来的问题。 传统问题 比如原本的设计一个库30个分表存储用户数据,当查询数据时,根据用户的id%30或者其他的简单的hash算法找到用户数据所在的分表,再去查询用户数据。 但是当数据量陡增,30个分表不够用了,需要增加为80个分表,hash算法也需要改变,也需要做相应的数据迁移,代价很大。 解决方法 将全量缓存空间当成一个环形存储结构
相关文章
相关标签/搜索