线性哈希数据存储

Question

假设我使用线性散列（http://en.wikipedia.org/wiki/Linear_hashing），假设每个块有3个数字且没有溢出缓冲区。我想插入100零。似乎无论我做了多少分裂，都无法插入数字。线性散列如何处理？我知道在这种情况下数据是非常明显的，但我只是想知道线性哈希如何处理它。或者这是线性散列的限制。

如果您不理解这个问题，请随时告诉我。 :) 谢谢！

Answer 1

这是正确的 - 无法容纳数据。如果没有溢出块，并且比初始块中的更多哈希冲突，则无法存储数据。据推测，实施将以某种方式表示失败。