MySQL Как бы вы сделали этот вопрос

Question

Вот проблема: у меня есть представление дерева.давайте рассмотрим это в полной мере и скажем, что это дерево: (id, parent_id)

корень - это строка с parent_id = null

Я хотел бы создать таблицу, в которой перечислены все потомкивсех родителей.

Например:

Представление: (1,null), (2,1), (3,1), (4,2), (5,3), (6,3)

Результат: (1,2), (1,3), (1,4), (1,5), (1,6), (2,4), (3,5), (3,6)

Answer 1

Ваше представление - список смежности, это невозможно сделать одним запросом. Самое быстрое решение - извлечь весь набор данных и построить то, что вам нужно на стороне клиента.

Проверьте представление вложенного множества.

Answer 2

Может быть, здесь вы можете найти решение:

http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/