Open gobomb opened 3 years ago
Consistent hashing 一致性哈希：
传统的哈希算法，如果槽的数量改变，原有的key也需要重新计算（导致大部分缓存失效）；一致性哈希能使得原来的key不需要重新计算或只计算少部分。
用一致性哈希圆环实现。
https://en.wikipedia.org/wiki/Consistent_hashing
https://github.com/ept/ddia-references
https://github.com/Vonng/ddia
《设计数据密集型应用》相关
gobomb
commented
3 years ago gobomb
commented
3 years ago
Consistent hashing 一致性哈希：
传统的哈希算法，如果槽的数量改变，原有的key也需要重新计算（导致大部分缓存失效）；一致性哈希能使得原来的key不需要重新计算或只计算少部分。
用一致性哈希圆环实现。
https://en.wikipedia.org/wiki/Consistent_hashing