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

[siyuv]

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

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

Comments

Re: работа мозга

[siyuv.livejournal.com]

А я намекаю на мое сомнение в существовании такого обращения. На неадекватность подобной модели в силу убогой несравнимости с объектом. -- конечно модель грубовата, я и не спорю, но промоделировать на копмпьютере процесс вспоминания без непосредственного обращения к базе данных не представляется возможным. Разумеется наша голова сразу же принимается за интерпретацию данных и мы очень далеки от понимания как именно это происходит (на алгоритмическом уровне), а само обращение к базе данных должно быть реализовано и в голове, хотя мы и не способны его выделить, но у меня нет сомнения, что оно имеет место быть.

Тебе не кажется что добавлять в процесс ассоциации еще и достраивание чего-то мозгом это масло масляное -- не кажется. Я намеренно разделяю эти процессы. Пусть это не вполне адекватно с точки зрения физиологии, но модель она на то и модель, чтобы упрощать. Обрати внимание, что ассоциация зависит не только от того, что пытаешься вспомнить, но и _для_ кого. -- по-моему это прекрасно вписывается в мою модель. Просто контекст участвует в формировании хэш-кода. Например, если ты сидишь перед следователем и тебе очень не выгодно вспоминать какую-то информацию, то образ следователя включается в запрос и препятствует получению информации.

в IBM UDB есть такие механизмы. С их работой можешь ознакомится на сайте hermitage.ru -- сайт там большой, где конкретно смотреть?