6.6. Переразмещение (рехеширование) таблицы
 

Выбор размера таблицы вызывает определенные трудности. При малых коэффициентах заполнения время поиска и вставки минимально, но память используется неэффективно. Если размер таблицы выбран из максимального числа записей, то коэффициент заполнения становится близким к единице и время поиска и вставки заметно возрастает.

Переполнение таблицы — явление редкое, необходимость в увеличении размера таблицы возникает обычно из-за резкого увеличения времени обработки, а не физического переполнения таблицы. Увеличение размера таблицы ведет к изменению хеш функции и необходимости полного переразмещения записей в расширенной таблице и использования новой хеш-функции. Taкой процесс получил название рехеширования таблицы.