我正在寻找一个散列范围(md5 或 sha1)并将其分成 n 个相等的范围。
例如，如果 m (num nodes) = 5，则整个哈希范围将被 5 分割，以便键范围分布均匀。我希望 n=1(节点 1)从哈希范围的开头到 1/5，从 1/5 到 2/5 的 2，一直到最后。
基本上，我需要将键范围映射到每个 n，这样当我散列一个值时，它知道哪个 n 将处理该范围。
我是散列的新手，有点不确定我可以从哪里开始为项目解决这个问题。你能提供的任何帮助都会很棒。
最佳答案
如果您希望将哈希值均匀地放入多个“桶”中，那么一些简单的数学运算就可以解决问题。注意四舍五入的边缘情况...您最好使用 2 的幂作为 BUCKETS 值。
顺便说一下，这是python代码，它支持大整数......
BUCKETS = 5
BITS = 160
BUCKETSIZE = 2**BITS / BUCKETS
int('ad01c5b3de58a02a42367e33f5bdb182d5e7e164', 16) / BUCKETSIZE == 3
int('553ae7da92f5505a92bbb8c9d47be76ab9f65bc2', 16) / BUCKETSIZE == 1
int('001c7c8c5ff152f1cc8ed30421e02a898cfcfb23', 16) / BUCKETSIZE == 0
关于md5 - 将整个哈希范围拆分为 n 个相等的范围，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2706033/