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

start [/forum/topic.php?fid=16&msg=35660292&tid=1344838]: |
0ms |
get settings: |
8ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
179ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
| others: | 216ms |
| total: | 486ms |

| 0 / 0 |
