Articles of tree

Как я могу выполнить поиск по ширине в SQL?

Учитывая дерево, хранящееся как отношение: Parent|Child 1|2 1|3 3|4 3|5 2|6 7|8 7|9 Как я могу получить все потомки данного узла? Например, для 1, я хочу (1, 2, 3, 4, 5, 6) и для 3 я хочу (3, 4, 5), а для 7 я хочу (7, 8, 9). Я делаю это из сценария (Python, но […]

Postgresql ltree запрос, чтобы найти родителя с большинством детей; исключая корень

Я использую PostgreSQL и имею таблицу с столбцом пути, который имеет тип ltree . Проблема, которую я пытаюсь решить, заключается в следующем: учитывая всю структуру дерева, у какого родителя больше всего детей, исключая корень. Пример данных выглядит следующим образом: path column = ; has a depth of 0 and has 11 children its id is […]

Глубоко вложенные подзапросы для перемещения деревьев в MySQL

У меня есть таблица в моей базе данных, где я храню древовидную структуру, используя гибридную модель Nested Set (MPTT) (та, которая имеет значения rght и rght ) и модель списка parent_id (сохраняя parent_id на каждом узле). my_table (id, parent_id, lft, rght, alias) Этот вопрос не относится ни к одному из аспектов MPTT в дереве, но […]

SQL: рекурсивный путь

Возможно ли создать «дерево-распознаватель» в SQL? У меня есть таблица: ID Name Parent 1 a 2 b 1 3 c 1 4 d 3 Теперь я хочу, чтобы SQL-запрос возвращал: ID PATH 1 /a 2 /a/b 3 /a/c 4 /a/c/d Это возможно с SQL? Это облегчило бы мне многое. Любая помощь будет действительно оценена!

Выход MYSQL в древовидном формате ИЛИ Добавление уровня (родительский)

Ниже приводится то, что у меня есть в моем столе. MYTABLE ++++++++++++++++++++ Parent + Child ++++++++++++++++++++ C1 + G1 C1 + G2 C1 + G3 G3 + D1 G3 + D2 C1 + G4 G4 + D3 G4 + D4 C2 + G5 C2 + G6 C2 + G7 C2 + G8 ++++++++++++++++++++ Что, я […]

упорядочить иерархию дерева sql

Каков наилучший способ сортировки таблицы следующим образом: CREATE TABLE category( id INT(10), parent_id INT(10), name VARCHAR(50) ); INSERT INTO category (id, parent_id, name) VALUES (1, 0, 'pizza'), –node 1 (2, 0, 'burger'), –node 2 (3, 0, 'coffee'), –node 3 (4, 1, 'piperoni'), –node 1.1 (5, 1, 'cheese'), –node 1.2 (6, 1, 'vegetariana'), –node 1.3 (7, […]

Есть ли простой способ запроса дочерних узлов узла?

В последнее время я использую дерьмо из модели вложенных наборов. Мне нравилось разрабатывать запросы практически для каждой полезной операции и просмотра. Одна вещь, на которую я застрял, – это выбрать непосредственных детей (и только детей, а не потомков!) Узла. Честно говоря, я знаю способ, но он включает в себя неуправляемые суммы SQL. Я уверен, что […]

SQL-древовидный запрос – основная группа

У меня возникли проблемы с выполнением «древовидного» запроса (что мы называем этим?) В SQL. Взгляните на мою диаграмму ниже (имена таблиц и столбцов на датском языке – извините за это): Диаграмма DB http://img197.imageshack.us/img197/8721/44060572.jpg Используя MSSQL Server 2005, целью является найти основную группу (Gruppe) для каждого клиента (Kunde). Каждая группа может иметь множество родительских групп и […]

иерархическая / древовидная база данных для каталогов в файловой системе

Я хочу хранить каталоги, представленные на диске, в базу данных с сохранением их иерархической / древовидной структуры. Вот фига, (ROOT) / \ Dir2 Dir3 / \ \ Dir4 Dir5 Dir6 / Dir7 Я использую базу данных SQLite . Пожалуйста, предложите мне sql-запрос для хранения вышеуказанной структуры в базе данных SQLite. и запрос на получение полного […]