Есть некая таблица, данные в которой образуют связный список







Задача: построить список всей ветки вверх для произвольно выбранного элемента.

В данном случае, для id = 9
в результате селекта у нас должен получиться такой список




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

Как такие выборки делаются на mysql??
Или в таких случаях дешевле тупо на клиенте рекурсией по одному запросу фигачить?