Расширяемое хеширование для файла с заданными значениями ключа поиска для записей

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 }