Помогите с написанием запроса SQL для вложенных множеств

Question

Я храню дерево в БД, используя вложенные множества. Поля таблицы: id, lft, rgt и name.

Учитывая идентификатор узла, мне нужно найти всех его прямых потомков (не внуков), которые сами являются конечными узлами.

Answer 1

В статье Управление иерархическими данными в MySQL приведен отличный пример использования вложенных наборов и приведены примеры многих распространенных запросов, включая этот.

вот как найти непосредственных потомков узла:

SELECT node.name, (COUNT(parent.name) - (sub_tree.depth + 1)) AS depth
FROM nested_category AS node,
    nested_category AS parent,
    nested_category AS sub_parent,
    (
        SELECT node.name, (COUNT(parent.name) - 1) AS depth
        FROM nested_category AS node,
        nested_category AS parent
        WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND node.name = '**[[MY NODE]]**'
        GROUP BY node.name
        ORDER BY node.lft
    )AS sub_tree
WHERE node.lft BETWEEN parent.lft AND parent.rgt
    AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt
    AND sub_parent.name = sub_tree.name
GROUP BY node.name
HAVING depth = 1
ORDER BY node.lft;

, а затем объедините это с фактом, что конечный узел будет иметь rgt, равный lft + 1, и все готово. _{простите за каламбур.}

Answer 2

Мы много работаем с вложенными наборами в нашей базе данных. Левое и правое значения родительского узла всегда устанавливают границы значений для его дочерних элементов.

Чтобы найти дочерние элементы любого узла, используя значения lft и rgt:

select 
    child.id, 
    child.lft, 
    child.rgt 
from 
    nodes child, 
    nodes parent 
where 
    child.lft between parent.lft and parent.rgt 
    and parent.id != child.id
    and parent.id = [ID];

То, что мы сделали здесь, - это создание псевдонима для одной и той же таблицы для дочерних и родительских элементов, а затем поиск дочерних элементов, которые помещаются между указанным родительским узлом. parent.id != child.id избавляет от избыточной записи на выходе.

Answer 3

Чтобы указать и дифференцировать листовые узлы, оставьте их слева = справа. Это меняет две вещи:

1. Листья легко узнаваемы.
2. При выполнении вставки вы добавите только одно значение (оставлено где> новый лист, прямо там, где> = лист).