rekurencyjne zapytanie własne

Question

rekurencyjne zapytanie własne

Mam następującą tabelę:

myTable:
+----+----------+
| id | parentID |
+----+----------+
|  1 |     null |
|  2 |        1 |
|  3 |        1 |
|  4 |        2 |
|  5 |        4 |
-----------------

Chciałbym odzyskać wszystkie wiersze, dopóki nie będzie już parentID. Więc ".... Gdzie id=5 " dałoby mi:

5, 4, 2, 1

9

mysql parent-child self-join

Author: iddqd, 2010-07-18

Source

1 answers

score 9 · Accepted Answer

Organizujesz swoje hierarchiczne dane za pomocą Modelu listy adiacenckiej . Fakt, że takie operacje rekurencyjne są trudne, jest w rzeczywistości jedną z głównych wad tego modelu.

SQL Server 2005, Postgres 8.4 i Oracle 11g, obsługują rekurencyjne zapytania przy użyciu common table expressions ze słowem kluczowym WITH.

Jeśli chodzi o MySQL, być może zainteresuje cię poniższy artykuł opisujący alternatywny model (zagnieżdżony Model set ), który ułatwia operacje rekurencyjne (możliwe):

Mike Hillyer: zarządzanie danymi hierarchicznymi w MySQL

Ponadto proponuję również zapoznać się z prezentacją Billa Karwina wskazaną w komentarzach powyżej. Opisany model tabeli zamknięcia jest bardzo ważną alternatywą dla zagnieżdżonego zestawu.