MySQL - Рекурсивная древовидная структура

Question

У меня есть таблица базы данных, которая связывает местоположения вместе; местоположение может находиться в месте, которое может находиться внутри другого места.

location (<id>, ....) 
location_parent (<location_id>, <parent_id>) 

Вот MySQL/PHP идти вниз на глубину одного:

$sql = "SELECT id FROM se_locations_services WHERE parent_locationid IN 
(SELECT location_id FROM se_locations_parent WHERE parent_id = '$locationid')"; 

Как я, учитывая родитель место, получает все свои места потомков, независимо от того, насколько глубоко, просто используя MySQL?

Answer 1

Там в good-looking article над на mysql.com с изложением различных способов управления иерархическими данными. Я думаю, что он обеспечивает полное решение вашего вопроса и показывает различные менее простые, но более быстрые подходы (например, вложенные наборы).

Answer 2

Намного лучший способ управления такого рода данных является использование Модифицированный метод Preorder Tree Traversal:

http://articles.sitepoint.com/article/hierarchical-data-database/2

НТН

ш: //

Answer 3

Поскольку MySQL заявления может возвращать только таблицы-структурированные данные, как вы представляете возвращенную древовидную структуру?

Можно сделать выбор с помощью таблицы [parent_id, child_id], но для этого требуется временная таблица, и я видел ее в DB2, а не в MySQL.

Проверить эту статью для реализации на древовидные структуры, хранящихся в MySQL: http://articles.sitepoint.com/article/hierarchical-data-database/

Answer 4

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

Смотрите эту статью о том, как реализовать функцию:

• Hierarchical queries in MySQL