Изменения

Перейти к: навигация, поиск

Двойное хэширование

29 байт добавлено, 01:01, 17 мая 2011
Двойное хэширование
</center>
где <tex> h1 </tex> и <tex> h2 </tex> - вспомогательные хеш-функции, <tex> m </tex> - размер хэш-таблицы. Иными словами, последовательность индексов исследуемых ячеек [[Файл: Вставка при работе с ключом <tex> k </tex> представляет собой арифметическую прогрессию (по модулю <tex> m </tex>) с первым членом <tex> h_1(k) </tex> и шагом <tex> h_2(k) </tex>двойном хэшировании. Следовательно, в данном случае последовательность исследования зависит от ключа k по двум параметрам - выбор начальной исследуемой ячейки и расстояние между двумя исследуемыми ячейками, так как оба параметра зависят от значения ключаsvg. Пример вставки элемента jpeg|thumb|right|Вставка при двойном хешировании приведен на рисунке.хэшировании]]
[[Файл: Вставка где <tex> h1 </tex> и <tex> h2 </tex> - вспомогательные хеш-функции, <tex> m </tex> - размер хэш-таблицы. Иными словами, последовательность индексов исследуемых ячеек при работе с ключом <tex> k </tex> представляет собой арифметическую прогрессию (по модулю <tex> m </tex>) с первым членом <tex> h_1(k) </tex> и шагом <tex> h_2(k) </tex>. Следовательно, в данном случае последовательность исследования зависит от ключа k по двум параметрам - выбор начальной исследуемой ячейки и расстояние между двумя исследуемыми ячейками, так как оба параметра зависят от значения ключа.  Пример вставки элемента при двойном хэшировании.svgхешировании приведен на рисунке справа.jpeg|thumb|right|Случай для двух множеств]]
Показана хэш-таблица размером 13 ячеек, в которой используются вспомогательные функции:

Навигация