具有给定记录搜索键值的文件的可扩展散列

Question

我知道在寻找这些问题的答案时可能是错误的地方，但目前我需要答案以及如何一步一步地解决这个问题。

假设我们在包含记录的文件上使用可扩展哈希 使用以下搜索键值： 2,3,5,7,11,17,19,23,29,31 如果散列函数是h（x）= x，则显示此文件的可扩展散列结构 mod 8和buckets可以容纳三条记录。

编辑：我对此有“假设”答案：http://i.imgur.com/CW8H8vG.png 但我不确定这是否正确，因为当我解决这个问题时，我会得到一个不同的哈希结构。如果是正确的，有人可以向我解释原因吗？

Answer 1

h(2) = 2 => 0, 0, 2, 0, 0, 0, 0, 0
h(3) = 3 => 0, 0, 2, 3, 0, 0, 0, 0
h(5) = 5 => 0, 0, 2, 3, 0, 5, 0, 0
h(7) = 7 => 0, 0, 2, 3, 0, 5, 0, 7
h(11) = 3 => 0, 0, 2, { 3, 11 }, 0, 5, 0, 7
h(17) = 1 => 0, 17, 2, { 3, 11 }, 0, 5, 0, 7
h(19) = 3 => 0, 17, 2, { 3, 11, 19 }, 0, 5, 0, 7
h(23) = 7 => 0, 17, 2, { 3, 11, 19 }, 0, 5, 0, { 7, 23 }
h(29) = 5 => 0, 17, 2, { 3, 11, 19 }, 0, { 5, 29 }, 0, { 7, 23 }
h(31) = 7 => 0, 17, 2, { 3, 11, 19 }, 0, { 5, 29 }, 0, { 7, 23, 31 }