|
Действия ...
|
10.12.2006, 13:14
|
|||
|---|---|---|---|
|
|||
Реализация дерева каталогов |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
10.12.2006, 07:00
|
|||
|---|---|---|---|
|
|||
Реализация дерева каталогов |
|||
|
#18+
Как должна выглядеть БД для хранения дерева каталогов (например для файловой системы)? И как написать рекурсионный запрос для вывода всего дерева? Если можно с примером :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2006, 07:32
|
|||
|---|---|---|---|
|
|||
Реализация дерева каталогов |
|||
|
#18+
ИМХО: Три поля. ID узла, имя узла, ID предыдущего узла. Выборку бы делал курсором. Ибо проще и наф рекурсию. Помоему типовая задача... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2006, 08:38
|
|||
|---|---|---|---|
|
|||
Реализация дерева каталогов |
|||
|
#18+
Tov. DrujbaИМХО: Три поля. ID узла, имя узла, ID предыдущего узла. Выборку бы делал курсором. Ибо проще и наф рекурсию. Помоему типовая задача... Не понял, а как без рекурсии? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2006, 10:31
|
|||
|---|---|---|---|
|
|||
Реализация дерева каталогов |
|||
|
#18+
щюплый Tov. DrujbaИМХО: Три поля. ID узла, имя узла, ID предыдущего узла. Выборку бы делал курсором. Ибо проще и наф рекурсию. Помоему типовая задача... Не понял, а как без рекурсии? в базах данных типа CACHE хранение данных - в деревьях навигация - выборка по дереву - непосредственно и без рекурсий специальными командами такие вещи как система вложенных каталогов для CACHE - родные так же как - например - и XML-формат минус - нераспространенная среди народа мало книг и прочее см дискуссии на форуме ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
10.12.2006, 13:14
|
|||
|---|---|---|---|
Реализация дерева каталогов |
|||
|
#18+
щюплый. На мой взгляд, "дерево" - естественное представление связей реального мира. Первые СУБД так именно и были построены. Однако из-за сложности програмной реализации "деревьев" придумана РЕЛЯЦИОННАЯ БАЗА ДАННЫХ. И поэтому я рекомендую Вам подумать о том, что может быть классическая реляционная модель поможет Вам? Может быть стоит переформулировать задачу? Я почти уверен, что Ваш пример с каталогами файловой системы - только далекий аналог Вашей задачи. ======== Любое "дерево" может быть представлено так, как указал Tov. Drujba. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 09:39
|
|||
|---|---|---|---|
Реализация дерева каталогов |
|||
|
#18+
рекурсия-тоже катит,но как всягда поиск рулит ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 09:44
|
|||
|---|---|---|---|
Реализация дерева каталогов |
|||
|
#18+
кстати,во второй части статьи раскрыта тема файлов и каталогов ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.12.2006, 09:56
|
|||
|---|---|---|---|
|
|||
Реализация дерева каталогов |
|||
|
#18+
щюплыйНе понял, а как без рекурсии? Любую рекурсию можно заменить циклом. Также поищите "деревья на основе вложенных множеств" (деревья по Селко) - они тоже без рекурсии. В MSSQL2005, ORACLE существуют спец. конструкции для обхода дерева без рекурсии, например, Connect by в ORACLE. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=32&mobile=1&tid=1544843]: |
0ms |
get settings: |
9ms |
get forum list: |
19ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
176ms |
get topic data: |
12ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
| others: | 211ms |
| total: | 488ms |
| 0 / 0 |
