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