Question

我希望获取一个哈希范围（md5或sha1）并将其拆分为n个相等的范围。

例如，如果m（num节点）= 5，则整个散列范围将被分割为5，以便存在关键范围的均匀分布。我希望n = 1（节点1）从哈希范围的开头到1 / 5,2从1/5到2/5等一直到结束。

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

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

Answer 1

如果你能够稍微努力去除偏见（任何2的幂都不可能在5中均匀分配，所以必须有一些偏见），然后以C语言中的模数（%和许多其他语言使用类似C语法的方法是将整个范围划分为5个几乎相同大小的分区。

任何带有m的{{1}}邮件都在第一个分区中，等等。

Answer 2

如果您希望将哈希值均匀地放入多个“桶”中，那么一些简单的数学就可以实现。注意圆角边缘情况......对于BUCKETS值，最好使用2的幂。

顺便说一下，这是python代码，它支持大整数...

BUCKETS    = 5
BITS       = 160

BUCKETSIZE = 2**BITS / BUCKETS

int('ad01c5b3de58a02a42367e33f5bdb182d5e7e164', 16) / BUCKETSIZE == 3
int('553ae7da92f5505a92bbb8c9d47be76ab9f65bc2', 16) / BUCKETSIZE == 1
int('001c7c8c5ff152f1cc8ed30421e02a898cfcfb23', 16) / BUCKETSIZE == 0

将整个哈希范围拆分为n个等范围

2 个答案: