Чтение дерева неизвесной глубины из БД - БД в Delphi

Человек_Борща · 02.06.2014, 10:50

Доброго времени суток!

Каким образом можно прочитать древовидную структуру данных из БД?

Есть таблица:
[id] [name] [type] [parent]
0 Корень 2 null
1 "Папка 1" 2 0
2 "Папка 2" 2 0
3 "Папка 3" 2 2
и так 10 тыс. записей + данные, у данных поле type = 1

По приведенной струкуре должно быть дерево:

Код:

Корень
   Папка 1
   Папка 2
      Папка 3

Как читать такие деревья рекурсивно?
Вложенность бесконечная... нет никаких данных о кол-ве суб-узлов. Только то, что выше...

Аватар · 02.06.2014, 11:02

Подозреваю что MySQL? Огорчу - там средств древовидного доступа на уровне SQL нет

Человек_Борща · 02.06.2014, 11:22

Ага. ясно. буду сам думать. Вопрос можно закрыть.

Vapaamies · 02.06.2014, 14:52

Цитата:

Сообщение от Человек_Борща

Как читать такие деревья рекурсивно?
Вложенность бесконечная... нет никаких данных о кол-ве суб-узлов. Только то, что выше...

На самом деле ответ на вопрос зависит от того, где именно нужно дерево. Древовидные запросы в SQL -- больше для поиска по деревьям на стороне сервера. Если же требуется вывести дерево TreeView, можно воспользоваться и плоским запросом, в том числе и рекурсивно, строя дерево на клиенте программно.

superedward · 03.06.2014, 07:16

Подгружать узлы-дети программно по мере раскрывания пользователем узлов-родителей

02.06.2014, 10:50	#1
Человек_Борща Старожил Регистрация: 30.12.2009 Сообщений: 11,426	Чтение дерева неизвесной глубины из БД Доброго времени суток! Каким образом можно прочитать древовидную структуру данных из БД? Есть таблица: [id] [name] [type] [parent] 0 Корень 2 null 1 "Папка 1" 2 0 2 "Папка 2" 2 0 3 "Папка 3" 2 2 и так 10 тыс. записей + данные, у данных поле type = 1 По приведенной струкуре должно быть дерево: Код: `Корень Папка 1 Папка 2 Папка 3` Как читать такие деревья рекурсивно? Вложенность бесконечная... нет никаких данных о кол-ве суб-узлов. Только то, что выше...

02.06.2014, 11:02	#2
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	Подозреваю что MySQL? Огорчу - там средств древовидного доступа на уровне SQL нет Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

03.06.2014, 07:16	#5
superedward Форумчанин Регистрация: 27.11.2012 Сообщений: 190	Подгружать узлы-дети программно по мере раскрывания пользователем узлов-родителей http://EdwardSoft.ucoz.ru

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
стек произвольной глубины	tiger()	Общие вопросы C/C++	10	11.05.2011 13:47
расчет глубины погружения тела	Hitman15	Помощь студентам	2	01.05.2010 21:00
Увеличение "глубины" вызова рекурсивных процедур	Mixim	Общие вопросы Delphi	1	06.03.2010 12:42
Работа с DIB, изменение глубины цвета	JOHNKZ1	Мультимедиа в Delphi	7	18.12.2008 06:52
Как отобразить категории, имеющие вложенность произвольной глубины?!	Aska	БД в Delphi	4	31.10.2007 01:03

02.06.2014, 11:22	#3
Человек_Борща Старожил Регистрация: 30.12.2009 Сообщений: 11,426	Ага. ясно. буду сам думать. Вопрос можно закрыть.