Информация об изменениях

Сообщение Re: Сортировка таблиц, хранящих деревья от 12.01.2024 12:50

Изменено 13.01.2024 8:47 Буравчик

Re: Сортировка таблиц, хранящих деревья
Здравствуйте, x-code, Вы писали:

XC>Допустим есть таблица, содержащая древовидную структуру

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

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

Искать толковые статьи лень. Вот первое, что нашлось — там есть все ключевые слова и принципы
https://open2web.com.ua/blog/derevo-katalogov-nested-sets-vlozhennye-mnozhestva-i-upravlenie-im.html
Re: Сортировка таблиц, хранящих деревья
Здравствуйте, 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/