Изменения

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

Расширяемое хеширование

Нет изменений в размере, 16:20, 6 июня 2015
м
Нет описания правки
'''Метод расширяемого хеширования''' (англ. ''extendable extendible hashing'') заключается в том, что мы представляем хеш-таблицу в качестве нескольких групп, которые имеют определенное количество ячеек. При переполнении группы нам не требуется перехешировать всю таблицу, а лишь перехешировать заполненную группу, разделив ее при этом на две группы. Таким образом вся хеш-таблица никогда не будет полностью заполнена. К тому же при использовании данного метода использование памяти будет наиболее экономичным.
== Алгоритм ==
В начале у нас есть хеш-таблица с первоначальным количеством ячеек. Все эти ячейки будут являться первой группой.Предположим, что каждая группа будет содержать <tex> 10 </tex> значений и номер записи каждого значения, чтобы ее можно было извлечь.

Навигация