Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
27.05.2008, 18:03
|
|||
|---|---|---|---|
|
|||
Списки (одно-двунаправление) |
|||
|
#18+
может кто сталкивался с реализацией в РБД? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.05.2008, 09:14
|
|||
|---|---|---|---|
|
|||
Списки (одно-двунаправление) |
|||
|
#18+
инетересноможет кто сталкивался с реализацией в РБД? Однонаправленные списки в современных СУБД широко применяются. Например, в Oracle есть возможность по результатам запроса (древовидные запросы) построить дерево "отец - сын - внук-..." Что касается самой структуры, то она очевидна: надо сделать поле Parent_ID для линейного списка и поля Parent_ID и Child_ID для двусвязного Когда Parent_ID = NULL, тогда это корень, когда Child_ID = NULL, тогда это лист... Необходимую функциональность (добавление, удаление, поиск) можно сделать на Хранимых процедурах/триггерах. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
28.05.2008, 10:08
|
|||
|---|---|---|---|
Списки (одно-двунаправление) |
|||
|
#18+
инетересноможет кто сталкивался с реализацией в РБД?Реализация может быть разная. Как классическая: Ссылка на предшественника + ссылка на последователя Так и упрощенная (для коротких списков): пронумеровать все элементы списка по порядку от 1 до ... Все зависит от задачи ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=32&mobile=1&tid=1543852]: |
0ms |
get settings: |
10ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
52ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
37ms |
get tp. blocked users: |
1ms |
| others: | 229ms |
| total: | 360ms |
| 0 / 0 |
