Доброго Вам времени суток.

Недавно вспоминал задачу по выборке всего дерева. Мне в голову пришел дост. простой способ, как выбрать все дерево одним лишь sql запросом... Но перед тем как сказать очередную глупость, я бы хотел почитать что-то по теории или практики древовидных структур. Чтоб, возможно, лишний раз не изобретать велосипед и не вставать на те же грабли.

За разные ссылки, мысли, буду оч. благодарен.

2 mcureenab
Ничего, пардон не понял. Если оно выбирает все дерево, то по какому алгоритму?

2 Alexander Stoulov

Как появится свободное время обязательно почитаю. Только я смотрю и вижу чудовищный SQL,
который будет просто "насиловать" базу заставляя выбирать всех чилдов(перебрать базу), потом каждого из выбранных еще детей и так далее...
ИМХО не оптимально как-то...

2 Bely
Прочитал. Не нашел ничего, что меня бы заинтересовало.

Простите, я немного не так выразился. Когда работаешь с деревом, то приходится выбирать родителя объекта, все дерево строить, выбирать детей, выбирать детей до определенного уровня, ограничивать кол-во уровней и кол-во детей.....

Все решения, которые я видел либо основывались на негибких данных (добавление столбцов, по одному для каждого дочернего элемента etc.) либо мучали базу данных рекурсиями. Чтоб выбрать более-менее большое дерево, понадобиться огромное кол-во запросов и нагрузка на базу, что не есть хорошо.

Также сама рекурсия не есть такая простая. Ее тоже надо как-то организовать....

Поэтому думал над другим, более гибким подходом, который бы одновременно вписывался в рел. модель. Если у кого есть какие-то материалы, то было бы очень мило еще почитать(:

PS. К сожалению, счас нет времени, но как только появится, обязательно разработаю идею и опишу все. Обязуюсь оставить тут ссылку.

apapacy eternalko2 Bely

Поэтому думал над другим, более гибким подходом, который бы одновременно вписывался в рел. модель. Если у кого есть какие-то материалы, то было бы очень мило еще почитать(:



Физический формат хранения HierarchyId значений в SQL Server 2008 - если вы еще не чтали.

Вопросы, связанные с организацией иерархических структур - наверное - наиболее частые на этом форуме. (Полистайте - убедитесь). Для реализации, наконец, в МSSQL появится новый тип данных. Я уверен, что нет реализации стандарными средствами SQL удобной и эффективной рпботы с Tree. Не может быть.
Ну... пока нет времени это все как следует проверить и описать. Но теор. концепция довольно удобна в использовании. Обязательно прочитаю.