Хэширование как ассоциация

[siyuv]

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

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

Comments

[brshk.livejournal.com]

Может и в голове. Прицип в том, что при вычислении адреса мозг использует карту тела (расположенную в мозге же), а эта карта динамически меняется в зависимости от того, что происходит с телом (конечно не вся, но некоторые детали).

Пример с фантомными болями: в карте тела клетки, представляющие руку, могут быть рядом с клетками, представляющими щеку. Если руку оттяпали, то клеткам первого рода вроде нечем заняться. Они начинают помогать ближайшим соседям, тем, что связаны со щекой. В результате человек сокращает мышцу лица, а кажется, что движется уже ампутированная рука. Этот же эффект объясняет, почему уши или ступни могут быть эрогенными зонами.

Но это я отклонился. Судя по всему, карта тела служит чем-то вроде RAM памяти для некоторых процессов, связанных с эмоциями, речью и памятью. Поэтому все они друг на друга влияют - некоторым людям достаточно себе сказать 300 раз, что они что-то хорошо сделали, и вот уже в памяти остается псевдо-воспоминание.