Здравствуйте, x-code, Вы писали:

XC>Допустим есть таблица, содержащая древовидную структуру
XC>Что посоветуете? Насколько вот эти "CTE" распространены, надежны, стоит ли с ними связываться?

Возможно стоит рассмотреть Nested Sets — особое представление дерева в таблице.
Сохранять (строить) дерево сложнее, но выборка очень быстрая и удобная — без рекурсии

Искать толковые статьи лень. Вот первое, что нашлось — там есть все ключевые слова и принципы
https://open2web.com.ua/blog/derevo-katalogov-nested-sets-vlozhennye-mnozhestva-i-upravlenie-im.html

Добавлено:

Предыдущая статья плохо открывается (наверное из-за домена ua, не обратил на это внимания сначала).

Вот еще пара статей — теперь с хабра:
https://habr.com/ru/articles/46659/
https://habr.com/ru/articles/153861/