Можем ли мы преобразовать модель списка смежности циклического графа в модель вложенных множеств в RDBMS?
Если циклический граф хранится в модели списка смежности, то мы выполняем запросы с использованием CTE, что очень медленно. Но если есть способ преобразовать модель списка смежности циклического графа в модель вложенного множества, то я думаю, что запросы могут выполняться немного быстрее. Я знаю, что для дерева можно конвертировать, но я не нашел метода для графа, особенно для циклического графа.
Если мы не можем преобразовать модель с вложенным множеством, то каков наилучший метод для хранения и запроса циклических графов в СУБД, кроме списка смежности и CTE?