hash - mod bucketing（分区，分段）

Question

我想将数字列表划分为n存储桶。我经常看到这个技巧：

bucket_index(x) = x mod n_buckets

但是，我找不到描述此技巧的权威来源。它有名字吗？我想知道该技术的特点和局限性。有没有人可以指点我的参考资料？

Answer 1

这基本上是一个哈希表，其中桶 ID 是元素的哈希值。您可以阅读有关哈希函数的更多信息：https ://en.wikipedia.org/wiki/Hash_function

在您的情况下，是将 element 映射到 somebucket_index(x) = x mod n_buckets的哈希函数。xbucket_index

哈希函数用于将搜索键映射到索引；索引给出了哈希表中应该存储相应记录的位置。反过来，哈希表用于实现关联数组和动态集。