可擴展哈希用於記錄的給定搜索鍵值的文件

Question

我知道SO可能是錯誤的地方尋找這些問題的答案，但目前我需要答案以及如何逐步解決迫切。

假設我們正在使用在包含記錄 與以下搜索鍵值的文件擴展的散列： 2，3，5，7，11，17，19，23，29，31 顯示可伸展如果散列函數是h（x）= x mod 8並且存儲桶可以存放三條記錄，則此文件的散列結構。

編輯：我有「應該」的回答是：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 }