открытое хеширование

[alekopoko]

Данные о каждом читателе должны содержать:
№ читательского билета – строка формата «ANNNN-YY», где A – буква, обозначающая права доступа читателя (А – только абонемент, Ч – только читальный зал, В – читальный зал и абонемент), NNNN – порядковый номер регистрации (цифры), YY – последние две цифры номера года регистрации;
ФИО – строка;
Год рождения – целое;
Адрес – строка;
Место работы/учебы – строка.

Данные о читателях должны быть организованны в виде хеш-таблицы, первичным ключом которой является «№ читательского билета» Метод хеширования определяется вариантом задания.

Вопрос - я правильно представил ниже метод открытого хеширования?
Т.е. я представляю эти данные с помощью двумерного массива,где первый столбец это номер читательского билета
Из номера читательского билета Первичным ключом является только кусок - NNNN
Я ввожу к примеру 0003 и мой цикл пробегает по первому столбцу и останавливается на той строчке у которой NNNN = 0003 ,когда он ее найдет,он возвращает индекс этой строчки и по этому индексу я вывожу строчку с данными полного номера читательского билета и далее выводятся строчки столбцов ФИО ;Год рождения;Адрес ;Место работы/учебы по данному найденному индексу выше.

[Базиля]

я правильно представил ниже метод открытого хеширования?
Т.е. я представляю эти данные с помощью двумерного массива,где первый столбец это номер читательского билета
Из номера читательского билета Первичным ключом является только кусок - NNNN
Я ввожу к примеру 0003 и мой цикл пробегает по первому столбцу и останавливается на той строчке у которой NNNN = 0003 ,когда он ее найдет,он возвращает индекс этой строчки и по этому индексу я вывожу строчку с данными полного номера читательского билета и далее выводятся строчки столбцов ФИО ;Год рождения;Адрес ;Место работы/учебы по данному найденному индексу выше.

А где здесь собственно само хеширование? Я не понял.
У Вас имеется ключ - № читательского билета.
Открытое хеширование - это есть массив списков.
Почему оно называется открытое? Потому что сами элементы хранятся не внутри таблицы, а вне ее.
Также у Вас есть хеш функция, которая по заданному ключу вычисляет адрес в нашей хеш таблице.
Коллизии как таковые здесь не разрешаются, так как у нас метод цепочек переполнения (что специфично для открытого хеширование) элемент просто добавляется в соответствующий список.

[alekopoko]

НО тогда получается что мы отдираем целый столбец от таблицы данных т.к. по методу открытого хеширования ключ должен быть вне таблицы
Или значения ключа не должны совпадать со значением № читательского билета?

[Базиля]

НО тогда получается что мы отдираем целый столбец от таблицы данных т.к. по методу открытого хеширования ключ должен быть вне таблицы

Откуда отдираем?
У нас изначально ничего нет. Отдирать нечего.
Откуда Вы взяли таблицу с данными? Что это за таблица?
Да, элементы хранятся вне самой таблицы.

Или значения ключа не должны совпадать со значением № читательского билета?

?
Номер читательского это и есть ключ.
Задача хеш функции - получить по ключу адрес в таблице.