21
правка
Изменения
м
→Побитное расширяемое хеширование
** Создадим $2^n$ корзин
* Для каждой страницы хранится ее локальная глубина $k$
** Это значит что она хранит $2^{n−k} $ последовательных корзин на странице
** Может быть разной для разных страниц
* При переполнении происходит разделение корзин
