Хэширование как ассоциация
Хэширование это метод распределения данных в памяти компьютера таким образом, чтобы осуществлялся "почти" прямой доступ к ним. Заранее известная хэш-функция вычисленная на конкретном элементе дает его адрес в базе данных. Доступ к информации не совсем прямой за счет того, что у некоторых элементов оказывается одинаковое значение хэш-функции и в этом случае дальнейший поиск приходится проводить перебором.
Мне это напоминает работу нашего мозга, когда мы пытаемся что-то вспомнить. По ассоциациям порой выскакивают никак не связанные вещи. Видимо у нас в голове вычисляется какая-то хитрая хэш-функция, которая и дает непредсказуемые коллизии. С этим подходом также хорошо согласуются оценки, по которым наша память заполнена не более чем на 10-15%. Это как раз порог заполненности базы данных, при котором хэширование перестает быть эффективным и лучше использовать другие методы хранения информации.
Мне это напоминает работу нашего мозга, когда мы пытаемся что-то вспомнить. По ассоциациям порой выскакивают никак не связанные вещи. Видимо у нас в голове вычисляется какая-то хитрая хэш-функция, которая и дает непредсказуемые коллизии. С этим подходом также хорошо согласуются оценки, по которым наша память заполнена не более чем на 10-15%. Это как раз порог заполненности базы данных, при котором хэширование перестает быть эффективным и лучше использовать другие методы хранения информации.