Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
06.02.2005, 20:40
|
|||
|---|---|---|---|
|
|||
Хранение бинарного дерева |
|||
|
#18+
Кто-нибудь сталкивался с проблемой хранения бинарного дерева в реляционном виде? Есть хорошая штука такая, Nested Sets зовется. Позволяет легко получить как детей, так и родителей. Почти идеально подходит. Единственное что, есть необходимость знать в какой (левой-правой, первой-второй...) ветке каждого родича находится заданный узел. Может кто встречал какой-нить "усовершенствованный nested sets for binary trees". Спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.02.2005, 08:00
|
|||
|---|---|---|---|
|
|||
Хранение бинарного дерева |
|||
|
#18+
Я видел алгоритм очень похожий на nested sets, но основанный на хранении вспомогательных preorder или postorder индексов. Такие индексы дадут возможность определить поддерево, но с ними схема становится гораздо сложнее. К сожалению, не припомню уже где я видел её описамие, но впервые на неё я натолкнулся у Джо Селко (разработчика алгоритма nested sets). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.02.2005, 09:50
|
|||
|---|---|---|---|
Хранение бинарного дерева |
|||
|
#18+
GigersКто-нибудь сталкивался с проблемой хранения бинарного дерева в реляционном виде? Есть хорошая штука такая, Nested Sets зовется. Позволяет легко получить как детей, так и родителей. Почти идеально подходит. Единственное что, есть необходимость знать в какой (левой-правой, первой-второй...) ветке каждого родича находится заданный узел. Может кто встречал какой-нить "усовершенствованный nested sets for binary trees". Спасибо! Я думаю что можно создать связку реляционной базы данных с базой данных древовидного типа (CACHE или MSM или m3 или GTM) то есть хранить данные в двух базах и поддерживать синхронизацию ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=32&mobile=1&tid=1546064]: |
0ms |
get settings: |
9ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
137ms |
get topic data: |
10ms |
get forum data: |
5ms |
get page messages: |
39ms |
get tp. blocked users: |
1ms |
| others: | 257ms |
| total: | 480ms |
| 0 / 0 |
