MySQL Nested Sets - Как найти родителя узла?

Question

У меня есть запуск установки типа иерархии вложенных множеств мельницы со следующими столбцами:

имя таблицы:

myset

столбцы:

id, name, lft, rgt

Кто-нибудь знает запрос для определения родителя узла?

Я прочитал пару мест, в которых удобно также иметь столбец parent_id в вашей таблице, чтобы отслеживать это, но он выглядит избыточным и кажется, что он может быть не синхронизирован с вложенным набором если запрос был неправильно выполнен при добавлении / удалении / перемещении чего-либо в наборе.

Answer 1

Посмотрите на этот вопрос . Это похоже на ваше. Я отправил туда запрос, который может вам понадобиться.

SELECT title, (SELECT TOP 1 title 
           FROM tree t2 
           WHERE t2.lft < t1.lft AND t2.rgt > t1.rgt    
           ORDER BY t2.rgt-t1.rgt ASC) AS parent
FROM tree t1
ORDER BY rgt-lft DESC

Я надеюсь, что есть то, что вам нужно.

Для следующей таблицы:

+-------------+----------------------+-----+-----+
| category_id | name                 | lft | rgt |
+-------------+----------------------+-----+-----+
|           1 | ELECTRONICS          |   1 |  20 |
|           2 | TELEVISIONS          |   2 |   9 |
|           3 | TUBE                 |   3 |   4 |
|           4 | LCD                  |   5 |   6 |
|           5 | PLASMA               |   7 |   8 |
|           6 | PORTABLE ELECTRONICS |  10 |  19 |
|           7 | MP3 PLAYERS          |  11 |  14 |
|           8 | FLASH                |  12 |  13 |
|           9 | CD PLAYERS           |  15 |  16 |
|          10 | 2 WAY RADIOS         |  17 |  18 |

выдает результат:

title                | parent
----------------------------------------------
ELECTRONICS          | NULL
PORTABLE ELECTRONICS | ELECTRONICS
TELEVISIONS          | ELECTRONICS
MP3 PLAYERS          | PORTABLE ELECTRONICS
FLASH                | MP3 PLAYERS
CD PLAYERS           | PORTABLE ELECTRONICS
2 WAY RADIOS         | PORTABLE ELECTRONICS
TUBE                 | TELEVISIONS
LCD                  | TELEVISIONS
PLASMA               | TELEVISIONS

Answer 2

TOP - это команда MSSQL, используйте LIMIT для MySQL:

SELECT title, (SELECT title 
       FROM tree t2 
       WHERE t2.lft < t1.lft AND t2.rgt > t1.rgt    
       ORDER BY t2.rgt-t1.rgt ASC
       LIMIT 1) 
AS parent FROM tree t1 
ORDER BY (rgt-lft) DESC

Должен сделать трюк ..

Answer 3

просто чтобы добавить к этим ответам, которые мне очень помогли,

Мне нужно было найти непосредственного родителя узла, а также родителя самого верхнего уровня цепочки узлов в некоторых случаях,

я использовал следующее в качестве базы для получения элементов в порядке следования от детей к родителям

SELECT parent.*  FROM
        nested_set node,
        nested_set parent
        WHERE (
            node.set_left BETWEEN parent.set_left AND parent.set_right          
        )
        AND node.set_id={CHILD_NODE_ID_HERE}
        ORDER BY parent.set_right - parent.set_left
        #LIMIT 1,1

тогда нужно добавить LIMIT 1,1, чтобы захватить только вторую строку, которая будет непосредственным родителем

также следует отметить, что в приведенном выше запросе, если сам узел является родителем самого верхнего уровня, он НЕ будет иметь непосредственного родителя , поэтому с LIMIT 1,1 он должен вернуть пустой набор результатов

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

SELECT parent.* AS top_level_right FROM
        nested_set node,
        nested_set parent
        WHERE (
            node.set_left >= parent.set_left 
            AND node.set_left <= parent.set_right
        )
        AND node.set_id={CHILD_NODE_ID_HERE}
        ORDER BY parent.set_left - parent.set_right
        LIMIT 1

в последнем запросе я использовал >= <= операторы, так что выбранный диапазон охватывает дочерний узел, если он также является родительским элементом верхнего уровня

Answer 4

У меня была проблема с запросом Лукаса. Моя версия mysql не понимала команду TOP. Я должен был использовать LIMIT вместо этого. Вот исправленный код.

SELECT 
   `id`, 
   (SELECT 
      `id`
    FROM 
       `[*** YOUR TABLE ***]` AS `t2` 
    WHERE 
       `t2`.`left_id`  < `t1`.`left_id`AND 
       `t2`.`right_id` > `t1`.`right_id`
    ORDER BY 
       `t2`.`right_id`-`t1`.`right_id`ASC 
    LIMIT 
       1) AS `parent`
FROM 
    `[*** YOUR TABLE ***]` AS `t1`
WHERE 
    `t1`.`id` = [*** ID OF THE NODE WHOS PARENT YOU WISH TO LOOKUP ***]
ORDER BY 
    `right_id`-`left_id` DESC

Очевидно, измените содержимое в [], чтобы удовлетворить ваши потребности Также удалите []. Этот запрос возвращает только одну строку. Вот так ...

id  parent
7   3

Answer 5

SELECT parent.name 
FROM myset AS node, myset AS parent 
WHERE parent.lft < node.lft 
AND parent.rgt > node.rgt 
AND node.id = {YOUR CATEGORY ID} 
ORDER BY ( parent.rgt - parent.lft ) ASC LIMIT 1;

Answer 6

select * from myset
  where lft < :lftOfCurrent and rgt > :lftOfCurrent
  order lft desc
  limit 1

Вы можете использовать максимум, а не порядок / предел, и вам может понадобиться другое ключевое слово, чтобы ограничить результаты одной строкой в ​​зависимости от вашей базы данных. Между, а не <и> будет работать, если ваша база данных возвращает эксклюзивный набор, а MySQL - нет.

Answer 7

Код от spankmaster79 не был полностью неверным. Я изменил его код, и он работал.

SELECT parent . * FROM Nested_Category AS node, Nested_Category AS parent 
enter code hereWHERE node.leftSide
BETWEEN parent.leftSide
AND parent.rightSide
AND node.id ='Enter the Node ID'
ORDER BY (
parent.rightSide - parent.leftSide
)
LIMIT 1 , 1

Answer 8

Все предки возвращаются

SELECT id FROM thetable
WHERE x BETWEEN lft and rgt;

Итак, прямой родитель - это предок с наименьшей разницей между lft и rgt.

SELECT id FROM thetable
WHERE x BETWEEN lft and rgt
ORDER BY (rgt-lft)
LIMIT 1