固定大小的桶散列,具有一致的分配

时间:2015-10-29 13:23:57

标签: algorithm hash

我正在寻找满足以下属性的散列算法,但我不确定是否有可能有这样的属性。

我有一组对象,其数量会随着时间的推移而增长或缩小。我想将它们分配给一组存储桶。每个桶的对象数量有一个最大限制。显然,随着我们添加更多对象,桶的数量会随着时间的推移而增加。但是一旦将一个对象分配给一个存储桶,就不应该将其重新划分到另一个存储桶。

是否有可以实现此目的的算法?是否有可能拥有这样的算法?

0 个答案:

没有答案