Вопросы с тегом «btree»

Как ввести записи с ключами в изначально пустое дерево B +?

Показать результат ввода записей с ключами в порядке (1, 2, 3, 4, 5) в изначально пустое B + -дерево порядка m = 3. В случае переполнения разделить узел и не перераспределять ключи к соседям. Можно ли вводить записи с ключами в другом порядке, чтобы дерево было меньшей высоты? Из внутренних данных...

Как может Hash Index не быть быстрее, чем Btree для поиска на равенство?

Для каждой версии Postgres, которая поддерживает индексирование хеша , есть предупреждение или примечание, что хеш-индексы «похожи или медленнее» или «не лучше», чем индексы btree , по крайней мере, до версии 8.3. Из документов: Версия 7.2 : Примечание. Из-за ограниченной полезности хеш-индексов...