database - 用于数据存储的线性哈希

Question

假设我使用线性散列，假设每个块有 3 个数字并且没有溢出缓冲区。我想插入 100 个零。好像无论我做多少拆分，都无法插入数字。线性哈希如何处理？我知道在这种情况下数据非常明显，但我只想知道线性散列如何处理它。或者这就是线性散列的局限性。

Answer 1

这是正确的 - 无法容纳数据。如果没有溢出块，并且哈希冲突超出初始块的容量，则无法存储数据。据推测，实施会以某种方式发出失败的信号。