Jul. 5th, 2007

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

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

Profile

siyuv: (Default)
siyuv

June 2024

S M T W T F S
      1
2345678
9101112131415
16171819202122
232425262728 29
30      

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 5th, 2025 09:24 am
Powered by Dreamwidth Studios