Комментарии 3
Почему бы не использовать разбитый на чанки хеш от кортежа ключей в качестве пути В-TRIE дерева? Если взять 8 байт хеш и бить его по 4 байта, то получаем минимальную глубину - 2 букета.
Btree и hash решают несколько разные задачи. Для поиска только по равенству, само собой, hash эффективней. Но, для примера, в PostgreSQL hash индексы применяются не часто. По той простой причине, что на практике в выборках нужны сравнения не только по равенству, но и > или <. И тут hash не поможет, в отличии от Btree. Так что, если упорядоченность не нужна - применяем hash. Но если нужна - Btree.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Насколько быстры B-деревья по сравнению с хэш-таблицами?