|
su.dbms.sql
- SU.DBMS.SQL ------------------------------------------------------------------
From : Max Khon 2:5000/79 08 May 2001 16:24:16
To : sm@crk.vsi.ru
Subject : Re: Представление графов
--------------------------------------------------------------------------------
04 May 01 11:22, sm@crk.vsi.ru wrote to All:
s> Отчего же? Даже для "классического" SQL есть решения, позволяющие
s> организовать обработку деревьев
s> (http://sdm.viptop.ru/articles/sqltrees.html).
s> В DB2 возможно обрабатывать графы и деревья средствами SQL (для
s> этого используется понятие "common table expressions" и специальная
s> форма записи SQL предложений, которые реализуются DB2 в виде
s> рекурсивных алгоритмов).
там единственный косяк что при вставлении нужно много перенумеровывать.
интересно, существует ли подобная нумерация, но чтобы, скажем, можно было
определить отношение родитель-потомок, пожертвовав такими вещами как
упорядоченность потомков, right-left = 1 для листьев etc., но чтобы вставка
выполнялась более просто (в смысле количества изменений left/right)
хотя этот вопрос наверно уже не сюда
/fjoe
--- Msged/BSD TE 06 (pre)
* Origin: Max Khon (2:5000/79)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
