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

16
Обход древовидных данных в реляционной базе данных с использованием SQL

Есть ли способ пройти данные дерева в SQL? Я знаю об connect byOracle, но есть ли другой способ сделать это в других реализациях SQL? Я спрашиваю, потому что использовать connect byпроще, чем написать цикл или рекурсивную функцию для запуска запроса для каждого результата. Поскольку некоторые люди,...

13
Как структурировать модель для правильного и эффективного представления древовидных данных в реляционных базах данных?

Основываясь на изучении древовидных данных в реляционной базе данных с помощью вопроса SQL , я хотел бы знать, как регулярно используются способы описания древовидных данных в реляционных базах данных с учетом физических последствий? Я предполагаю, что СУБД не имеет специальных функций для...

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

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

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

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