"Деревья" без премудростей (в одном удобном запросе mysql)

Появился ли способ вывода из мускула иерархических данных? Типа id | name | parent_id ?
По сути вложенные множества задача обычная, не сложная, но почему-то разработчики игнорят сделать наконец-то простой и удобный вывод "дерева" через один запрос, чтобы не пришлось выкручиваться всякими дополнительными функциями для разбора типа

Код (PHP):

1. function array_to_tree(array $array, $parent_id = 0)
2. {
3.     $array = array_combine(array_column ($array, 'id'), array_values($array));
4.  
5.     foreach ($array as $k => &$v) {
6.         if (isset($array[$v['parent_id']])) {
7.             $array[$v['parent_id']]['children'][$k] = &$v;
8.         }
9.         unset($v);
10.     }
11.  
12.     return array_filter($array, function($v) use ($parent_id) {
13.         return $v['parent_id'] == $parent_id;
14.     });
15. }

Добавлено спустя 12 минут 40 секунд:
На сайте explainextended(точка)com/2009/07/20/hierarchical-data-in-mysql-parents-and-children-in-one-query/ приводится интересный пример такого запроса, ко всему прочему прибавляется колонка level, зачем думаю будет понятно из запроса:

Код (Text):

1. SELECT  CONCAT(REPEAT('    ', level - 1), CAST(id AS CHAR)),
2.         parent,
3.         level
4. FROM    (
5.         SELECT  id, parent, IF(ancestry, @cl := @cl + 1, level + @cl) AS level
6.         FROM    (
7.                 SELECT  TRUE AS ancestry, _id AS id, parent, level
8.                 FROM    (
9.                         SELECT  @r AS _id,
10.                                 (
11.                                 SELECT  @r := parent
12.                                 FROM    t_hierarchy
13.                                 WHERE   id = _id
14.                                 ) AS parent,
15.                                 @l := @l + 1 AS level
16.                         FROM    (
17.                                 SELECT  @r := 1218,
18.                                         @l := 0,
19.                                         @cl := 0
20.                                 ) vars,
21.                                 t_hierarchy h
22.                         WHERE   @r <> 0
23.                         ORDER BY
24.                                 level DESC
25.                         ) qi
26.                 UNION ALL
27.                 SELECT  FALSE, hi.id, parent, level
28.                 FROM    (
29.                         SELECT  hierarchy_connect_by_parent_eq_prior_id(id) AS id, @level AS level
30.                         FROM    (
31.                                 SELECT  @start_with := 1218,
32.                                         @id := @start_with,
33.                                         @level := 0
34.                                 ) vars, t_hierarchy
35.                         WHERE   @id IS NOT NULL
36.                         ) ho
37.                 JOIN    t_hierarchy hi
38.                 ON      hi.id = ho.id
39.                 ) q
40.         ) q2

Давайте обсудим это, кому интересно! Есть ли конструкции поадекватнее? Кажется только в mysql не реализована понятная и простая возможность вывода деревьев..

 

Re: "Деревья" без премудростей (в одном удобном запросе mysq

не намного проще в итоге...

 

Re: "Деревья" без премудростей (в одном удобном запросе mysq

artoodetoo привёл отличную табличку "многострадальных схем".

Adjacency List - самый логичный и красивый вариант, остаётся только "изменить" исполнение "Hard" на "Easy" у Query Subtree. Это тема для обсуждения, быть может что-то придумали новое. К примеру,

Код (Text):

1.  
2. SELECT  LPAD(' ', level * 4, ' ') || id, parent, level
3. FROM    t_hierarchy
4. START WITH
5.         parent = 0
6. CONNECT BY
7.         parent = PRIOR id

очень просто в Oracle, не так ли?

START WITH определяет root дерева, и CONNECT BY связывает родителя с потомками.

Не хочется верить что в Mysql так и не решен вопрос, быть может есть вариант потому и спрашиваю, чтобы не менять кардинально схемы на "чистое зло" типа нестед сетс. Моё мнение. Не поддерживаете точку зрения, не надо, хотелось бы обсудить с теми, кто придерживается подобного взгляда.

 

Re: "Деревья" без премудростей (в одном удобном запросе mysq

это да. как пример привёл...

Для NS принципиально нужна InnoDB ?
Можете посоветовать хорошую библиотеку (или просто методы) NS для тестирования?

 

Re: "Деревья" без премудростей (в одном удобном запросе mysq

да, а ещё жену одолжи на часик..!

 

Re: "Деревья" без премудростей (в одном удобном запросе mysq

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

Кстати есть вариант с Adjacency List без рекурсии (в запросе само собой, даже без рекурсии в методе php))))