Изменения
→Побитное расширяемое хеширование
=== Побитное расширяемое хеширование ===
Заранее сделаем заголовок большого размера.
* Глубина хеша $n$ - создаем корзины для $n$ бит нашего хеша
** Получаем $2^n$ корзин
* Для каждой страницы хранится ее локальная глубина $k$, это значит что она хранит $2^{n−k}$ последовательных корзин на странице. При этом локальная глубина может быть разной для разных страниц
* При переполнении происходит разделение корзин. Страница глубины $k$ разделяется на две глубины $k+1$
=== Ускоряемые запросы ===
