
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
07.11.2008, 16:56:05
|
|||
|---|---|---|---|
Деревья |
|||
|
#18+
Думаю над таким вопросом... отрыл в дреней книге один раздел посвященный кодированию низшего уровня в таблицах с древовидной структурой (см. картинку) раздел оказался очень интересным, полезным, а главное - метод, который описан, очень быстрый!!! 1) в момент осуществляется проверка на возникновения циклов в древовидных структурах 2) чтение дерева (разузлование), используя код низшего уровня, становится в разы проще и быстрее. Но! Этой книге уже 40 лет, возможно опытные специалисты знают методы и по современнее... Будьте добры, поделитесь опытом! Модератор: Тема перенесена из форума "Microsoft SQL Server". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
13.11.2008, 08:10:48
|
|||
|---|---|---|---|
Деревья |
|||
|
#18+
что? вобще никто не вкурсе? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
13.11.2008, 12:19:26
|
|||
|---|---|---|---|
|
|||
Деревья |
|||
|
#18+
во времена когда ОП было мало а чтение с диска было медленным этот метод был основным. сейчас проще все засунуть в ОП сервера и не париться с КНУ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.11.2008, 13:21:13
|
|||
|---|---|---|---|
Деревья |
|||
|
#18+
а если речь идет о миллионах строк? ведь метод КНУ ускоряет не только разузлование дерева, но и очень неплохо справляется с проверкой на цикличность... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.11.2008, 15:41:28
|
|||
|---|---|---|---|
|
|||
Деревья |
|||
|
#18+
XmarkerXа если речь идет о миллионах строк? о миллионах и идет, но большее значение имеет число уровней XmarkerXведь метод КНУ ускоряет не только разузлование дерева, но и очень неплохо справляется с проверкой на цикличность... не проблема - от узла наверх с проверкой на совпадение - один запрос и КНУ не нужен ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=16&mobile=1&tid=1344838]: |
0ms |
get settings: |
10ms |
get forum list: |
18ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
196ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
41ms |
get tp. blocked users: |
2ms |
| others: | 239ms |
| total: | 524ms |

| 0 / 0 |
