Хэширование как ассоциация
Jul. 5th, 2007 10:46 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Хэширование это метод распределения данных в памяти компьютера таким образом, чтобы осуществлялся "почти" прямой доступ к ним. Заранее известная хэш-функция вычисленная на конкретном элементе дает его адрес в базе данных. Доступ к информации не совсем прямой за счет того, что у некоторых элементов оказывается одинаковое значение хэш-функции и в этом случае дальнейший поиск приходится проводить перебором.
Мне это напоминает работу нашего мозга, когда мы пытаемся что-то вспомнить. По ассоциациям порой выскакивают никак не связанные вещи. Видимо у нас в голове вычисляется какая-то хитрая хэш-функция, которая и дает непредсказуемые коллизии. С этим подходом также хорошо согласуются оценки, по которым наша память заполнена не более чем на 10-15%. Это как раз порог заполненности базы данных, при котором хэширование перестает быть эффективным и лучше использовать другие методы хранения информации.
Мне это напоминает работу нашего мозга, когда мы пытаемся что-то вспомнить. По ассоциациям порой выскакивают никак не связанные вещи. Видимо у нас в голове вычисляется какая-то хитрая хэш-функция, которая и дает непредсказуемые коллизии. С этим подходом также хорошо согласуются оценки, по которым наша память заполнена не более чем на 10-15%. Это как раз порог заполненности базы данных, при котором хэширование перестает быть эффективным и лучше использовать другие методы хранения информации.
no subject
Date: 2007-11-01 11:39 am (UTC)Кстати, хороший пример. Фантомные боли после ампутации конечности от чего бывают? Нет, все-таки информация храниться в голове. Механизм обращения к ней, наверное гораздо сложнее чем я описал, но меня больше интересует не то как все на самом деле устроено, а можно ли анализируя человеческие ассоциации строить новые хэш-функции, лучше приспособленные к хранению образной информации?
Никогда не пробовал. Я редко помню свои сны, только если какое-то сильное впечатление останется в памяти. Надо будет потренироваться.
no subject
Date: 2007-11-02 10:41 pm (UTC)Пример с фантомными болями: в карте тела клетки, представляющие руку, могут быть рядом с клетками, представляющими щеку. Если руку оттяпали, то клеткам первого рода вроде нечем заняться. Они начинают помогать ближайшим соседям, тем, что связаны со щекой. В результате человек сокращает мышцу лица, а кажется, что движется уже ампутированная рука. Этот же эффект объясняет, почему уши или ступни могут быть эрогенными зонами.
Но это я отклонился. Судя по всему, карта тела служит чем-то вроде RAM памяти для некоторых процессов, связанных с эмоциями, речью и памятью. Поэтому все они друг на друга влияют - некоторым людям достаточно себе сказать 300 раз, что они что-то хорошо сделали, и вот уже в памяти остается псевдо-воспоминание.