md5 - 将整个哈希范围拆分为 n 个相等的范围

Question

我正在寻找一个散列范围(md5 或 sha1)并将其分成 n 个相等的范围。

例如，如果 m (num nodes) = 5，则整个哈希范围将被 5 分割，以便键范围分布均匀。我希望 n=1(节点 1)从哈希范围的开头到 1/5，从 1/5 到 2/5 的 2，一直到最后。

基本上，我需要将键范围映射到每个 n，这样当我散列一个值时，它知道哪个 n 将处理该范围。

我是散列的新手，有点不确定我可以从哪里开始为项目解决这个问题。你能提供的任何帮助都会很棒。

Answer 1

如果您希望将哈希值均匀地放入多个“桶”中，那么一些简单的数学运算就可以解决问题。注意四舍五入的边缘情况...您最好使用 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