MySQL - Recursing a tree structure

Question

Mam tabelę bazy danych, które łączą lokalizacje; lokalizacja może znajdować się w lokalizacji, która może znajdować się w innej lokalizacji.

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

Oto MySQL/PHP zejść na głębokość jednego:

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

Jak to zrobić, biorąc pod uwagę położenie rodzic, dostaje wszystkie swoje lokalizacje potomków, bez względu na to, jak głęboko, tylko przy użyciu MySQL?

Answer 1

Jest good-looking article na co mysql.com przedstawiając różne sposoby zarządzania danych hierarchicznych. Myślę, że zapewnia on pełne rozwiązanie twojego pytania i pokazuje różne, mniej proste, ale szybsze podejścia (np. Zestawy zagnieżdżone).

Answer 2

Znacznie lepszym sposobem zarządzania tego rodzaju danych jest użycie Modified Preorder przechodzenie drzewa technika:

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

HTH

szer: //

Answer 3

Od mysql sprawozdania może zwróć tylko dane o strukturze tabeli, jak wyobrażasz sobie zwrócony drzewostan?

Możliwe jest dokonanie wyboru za pomocą tabeli [parent_id, child_id], ale wymaga to tymczasowej tabeli i widziałem, że została wykonana w DB2, a nie w MySQL.

Sprawdź ten artykuł do realizacji na drzewiastej struktury przechowywanych w MySQL: http://articles.sitepoint.com/article/hierarchical-data-database/

Answer 4

MySQL brakuje natywną obsługę funkcji hierarchicznych, więc trzeba będzie naśladować je za pomocą zmiennych sesji, aby utrzymać stan rekurencji.

Zobacz ten artykuł o tym, jak wdrożyć funkcję:

• Hierarchical queries in MySQL