Изменения

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

Перехеширование

119 байт добавлено, 03:14, 14 июня 2011
Нет описания правки
При добавлении в хеш-таблицу большого количества элементов, могут возникнуть ухудшения в ее работе. Обработка любого вызова будет занимать больше времени из-за накопления очереди при открытом хешировании и или кластеризации при закрытом, также, при закрытом хешировании может произойти переполнение таблицы. Для избежания таких ситуаций используется '''перехеширование'''.
{{Определение
|definition=
'''Перехеширование''' - процесс перехода к новой хеш-функции и (или) хеш-таблице для избежания переполнения таблицы или уменьшения времени работы операций с хеш-таблицей.}}
 
==Перехеширование при разных типах хеширования==
===При открытом типе===
Анонимный участник

Навигация