Изменения

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

Разрешение коллизий

55 байт убрано, 14:35, 21 июня 2012
м
Проблемы данных стратегий
== Проблемы данных стратегий ==
Проблем две — крайне нетривиальное удаление элемента из таблицы и образование кластеров.{{Определение|definition=Кластер последовательность последовательностей занятых клетокячеек.}}
Кластеризация замедляет все операции с хеш-таблицей: при добавлении требуется перебирать всё больше элементов, при проверке тоже. Чем больше в таблице элементов, тем больше в ней кластеры и тем выше вероятность того, что добавляемый элемент попадёт в кластер.
Для защиты от кластеризации используется Двойное хеширование и [[Хеширование кукушки|хеширование кукушки]].
1299
правок

Навигация