mysql, aby uzyskać głębokość rekordu, policzyć rekordy rodziców i przodków

Jeśli wykonujesz wiele takich zapytań, może się okazać, że zagnieżdżony model zestawu jest bardziej odpowiedni niż lista sąsiedztwa, o którą pytasz. Istnieje dobre omówienie obu modeli tutaj .

W każdym razie, aby zrobić to, o co prosisz, z listą sąsiedztwa patrzysz albo na rekursję w warstwie aplikacji, albo na zapisanie poziomu jako trzeciej kolumny.

ETA:jeśli liczba twoich poziomów nie jest zbyt wysoka, możesz to zrobić za pomocą złączeń siebie:

np. węzły z 2 przodkami:

SELECT t1.node 
FROM mytable AS t1
JOIN mytable AS t2 ON t1.parent = t2.node
JOIN mytable AS t3 ON t2.parent = t3.node
WHERE t3.parent IS NULL;