URL: https://www.opennet.ru/cgi-bin/openforum/vsluhboard.cgi
Форум: vsluhforumID3
Нить номер: 4158
[ Назад ]

Исходное сообщение
"OpenNews: Реализация древовидных структур в SQL"

Отправлено opennews , 23-Авг-04 08:46 
В статье "Hierarchical SQL (http://www.onlamp.com/pub/a/onlamp/2004/08/05/hierarchical_s...)" демонстрируется один из методов представления иерархических структур в "плоских" SQL таблицах.


"Path enumeration model" (метод прямого порядка обхода вершин) - подходит для небольших деревьев, обеспечивает быструю выборку, но ресурсоемкое добавление.

URL: http://www.onlamp.com/pub/a/onlamp/2004/08/05/hierarchical_s...
Новость: http://www.opennet.ru/opennews/art.shtml?num=4266


Содержание

Сообщения в этом обсуждении
"Реализация древовидных структур в SQL"
Отправлено scorp21 , 23-Авг-04 08:46 
Мда, представляю, как это тормозить будет.
LIKE, SUBSTRING, etc.

"Реализация древовидных структур в SQL"
Отправлено asso , 23-Авг-04 09:25 
Кошмар.  Гораздо лучше делать то же самое при помощи вложенных множеств: http://sdm.viptop.ru/articles/sqltrees.html

"Реализация древовидных структур в SQL"
Отправлено sauron , 23-Авг-04 12:34 
Мрак.... Нафига так извращаться ??? Дерево пусть в базе лежит. Внешние ключ сам на себя видимо для связки деревьев не рулит....