search

C0reFast / c0refast.github.io

1 stars 0 forks source link

Building a Consistent Hashing Ring Part1-Part2(构建一个一致性哈希环 Part1-Part2) | C0reFast记事本 #65

Open C0reFast opened 2 years ago

C0reFast commented 2 years ago

https://www.ichenfu.com/2017/04/17/building-a-consistent-hashing-ring-1-2/

本篇是Building a Consistent Hashing Ring的翻译，原文一步步描述了一个一致性哈希环的构建过程，对于OpenStack Swift存储，对应的Ring文件，其实就是一个一致性哈希环。这篇文章讲述了OpenStack Swift Ring文件的构建原理。目前翻译了第一部分和第二部分，包含了最原始的算法，并最终引入虚拟节点，减少扩容时的数据移动