Подскажите, пожалуйста, что такое хэширование и хэш-доступ к данным ?

Интегратор Ven25Подскажите, пожалуйста, что такое хэширование и хэш-доступ к данным ?

Хочешь ты хранить множество значений, аждое из которых имеет уникальный ключ. Если хранить просто в списке/массиве то для поиска нужного элемента придётся в худшем случае перебрать все данные. Можно хранить данные в сортированном виде что бы использовать бинарный поиск - но в этом случае получаешь дополнительные значительные затраты на удаление/добавление элемента.

Общая идея такая: завести массив фиксированной длины и придумать функцию, осуществляющую отображение значение ключа записи на множество индексов массива 0...n, где n - размер массива. Обычно размер массива << количества записей, так что отображение получается неоднозначное. Если различные ключи приводят в один и тот же индекс массива, то возикает конфлик. Обычно этот конфлик разруливают таким образом: каждый элемент масива содкржит не одну запись, а список записей. То есть для поиска записи по ключу мы:
а). находим индекс i по хэш-функции
б). перебираем весь список элементов этого индекса для поиска элемента с требуемым ключём.

Большое спасибо, хоть , что-то стало проясняться !