Страница: 1 |
Страница: 1 |
Вопрос: Алгоритм генерации древовидной структуры...
Добавлено: 14.09.04 00:36
Автор вопроса: RotesByte | Web-сайт:
Во я тему назвал, самому страшно!..
Братцы! Ищу какой-нибудь намёк на то, как можно генерировать древовидную структуру на основе данных, взятых из реляционной базы.
Попытаюсь объяснить по-человечески.
Сайт на платном хостинге с поддержкой ASP и MS SQL-Server 2000.
В общем, пришёл к выводу, что структура моего сайта - это древовидная структура, одинаковая для каждого из языков.
Эта структура хранится в реляционной таблице. Таблица имеет поля:
PunctID - ID конкретного пункта
ParentID - ID родителя для этого пункта
........................................
На эту структуру для каждого языка натягивается своя шкурка. Такова картина без лишних подробностей...
Проблема состоит в формировании карты сайта. Хочется сделать красивое и элегантное решение, а этого не получается.
Приветствуются любые светлые мысли, ссылки на эту тему.
P.S. Пишу не в раздел по ASP, а в общий форум потому, что вопрос этот достаточно теоретический, и может быть интересен при программировании на чистом VB.
Ответы
Всего ответов: 4
Номер ответа: 1
Автор ответа:
Last_Santa
ICQ: 200700724
Вопросов: 38
Ответов: 329
Web-сайт:
Профиль | | #1
Добавлено: 14.09.04 07:11
Загляни сюда http://www.ibase.ru/devinfo/treedb.htm
может подтолкнет на какие мысли
ЗЫ http://www.infocity.kiev.ua/db/content/db077.phtml?id=1754 - хорошая статья по деревьям
Номер ответа: 2
Автор ответа:
RotesByte
Вопросов: 11
Ответов: 69
Web-сайт:
Профиль | | #2
Добавлено: 16.09.04 19:01
Спасибо!
Номер ответа: 3
Автор ответа:
mc-black
ICQ: 308-534-060
Вопросов: 20
Ответов: 1860
Web-сайт:
Профиль | | #3
Добавлено: 17.09.04 10:01
Всё это замечательно, да можно проще на всё взглянуть: древовидная структура в базе данных (не обязательно реляционной) один из способов представления - тот, что предложен:
PunctID - ID конкретного пункта
ParentID - ID родителя для этого пункта
Перебирается это всё в рекурсии, алгоритм у меня имеется применительно к ADO и выполняется, даже из Excel-VBA Удаление элемента с протомками тоже надо делать в рекурсии. То, о чем я говорю - это загрузка из базы .mdb в TreeView
Номер ответа: 4
Автор ответа:
RotesByte
Вопросов: 11
Ответов: 69
Web-сайт:
Профиль | | #4
Добавлено: 20.09.04 10:52
Дык подкинь на andrew_koch[собака]mail[точка]ru