Igor Korolyov
Hi Владимир!
P.S. И всё-же я не очень понял про твой вариант структуры.
Тогда с самого начала. Я храню древовидный справочник в такой структуре
ID - код записи
ParentID - ссылка на родителя
nOrder - сковзной порядковый номер узла в дереве
Чтобы было понятно, что такое nOrder представь себе полностью раскрытое "дерево". Нет ни одного "свернутого" узла. Все узлы дерева видны в списке. Вот в таком, полностью развернутом дереве я и нумерую узлы в порядке их логического следования.
1.
2.
3.
4.
5.
6.
nOrder
1 Один
2 |-------Два
3 | |-------Три
4 |-------Четыре
5 Пять
Т.е. nOrder - Это ни в коем случае не ID (или PK) узла. Это, так сказать, "индекс", определяющий "порядок следования" узлов по вертикали друг за другом.
Что это дает?
Я получаю фиксированный порядок следования узлов в пределах одной ветки. И этот порядок может отличаться как от алфавитного, так и от физического (по мере добавления записей).
Выстроив узлы в порядке возрастания nOrder я элементарно получаю возможность "вырезать" нужный фрагмент дерева со всеми подчиненными узлами. Это делается в 3 запроса.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
LOCAL lnID, lnParentID, lnOrderMin, lnOrderMax
lnID = (код узла)
* Определяю ссылку на родителя узла, для которого ищем все подчиненные узлы
* А также порядковый номер этого узла
SELECT ParentID, nOrder FROM MyTab INTO CURSOR curOne WHERE ID = m.lnID
lnParentID = curOne.ParentID
lnOrderMin = curOne.nOrder
* Теперь нахожу первый "по порядку следования" узел, имеющий того же родителя.
* Точнее, нахожу его "порядковый номер"
SELECT TOP 1 nOrder FROM MyTab INTO CURSOR curOne ;
WHERE ParentID = m.lnParentID AND nOrder > m.lnOrderMin ;
ORDER BY nOrder
lnOrderMax = curOne.nOrder
* Все, что находится в диапазоне от lnOrderMin до lnOrderMax - это и есть дочернии узлы указанного узла.
SELECT * FROM MyTab WHERE nOrder BETWEEN m.lnOrderMin AND m.lnOrderMax
Разумеется, тут надо учесть возможность того, что у указанного узла нет "братьев". Но это уже детали.
Т.е. nOrder позволяет, кроме позиционирования узлов существенно облегчить получение нужных выборок. Все выборки сводятся к определению граничных порядковых номеров (nOrder) и последующей итоговой выборке. Т.е. максимум в 3 запроса я могу получить практически любую нужную информацию. Ну, почти
Недостатком всего этого является необходимость написание относительно сложных триггеров, для поддержания целостности nOrder. Операции вставки или перемещения узла приводят к необходимости модификации, в среднем, половины таблицы (сдвиг значений nOrder у записей лежащих "после" вставляемой)
Впрочем, необходимость написания сложных триггеров возникает при любом отступлении от классической схемы ID, ParentID.
