[AlGol]

Как вариант, рассмотрите возможность сохранения данных о всех родителях ноды в отдельной таблице.
Т.е. выполнять итерационный пробег или запрос по ветке не в момент когда нужен список всех родителей, а при изменении структуры дерева.
Это будет оправдано, если редактирование узлов выполняется реже чем запросы на получение списка родителей.