powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Деревья
5 сообщений из 5, страница 1 из 1
Деревья
    #35640680
XmarkerX
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Думаю над таким вопросом...

отрыл в дреней книге один раздел посвященный кодированию низшего уровня в таблицах с древовидной структурой (см. картинку)

раздел оказался очень интересным, полезным,
а главное - метод, который описан, очень быстрый!!!
1) в момент осуществляется проверка на возникновения циклов в древовидных структурах
2) чтение дерева (разузлование), используя код низшего уровня, становится в разы проще и быстрее.

Но! Этой книге уже 40 лет, возможно опытные специалисты знают методы и по современнее...
Будьте добры, поделитесь опытом!

Модератор: Тема перенесена из форума "Microsoft SQL Server".
...
Рейтинг: 0 / 0
Деревья
    #35650639
XmarkerX
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
что? вобще никто не вкурсе?
...
Рейтинг: 0 / 0
Деревья
    #35651308
_мод
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
во времена когда ОП было мало а чтение с диска было медленным этот метод был основным. сейчас проще все засунуть в ОП сервера и не париться с КНУ
...
Рейтинг: 0 / 0
Деревья
    #35660292
XmarkerX
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
а если речь идет о миллионах строк?
ведь метод КНУ ускоряет не только разузлование дерева,
но и очень неплохо справляется с проверкой на цикличность...
...
Рейтинг: 0 / 0
Деревья
    #35660847
_мод
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
XmarkerXа если речь идет о миллионах строк?
о миллионах и идет, но большее значение имеет число уровней
XmarkerXведь метод КНУ ускоряет не только разузлование дерева,
но и очень неплохо справляется с проверкой на цикличность...
не проблема - от узла наверх с проверкой на совпадение - один запрос и КНУ не нужен
...
Рейтинг: 0 / 0
5 сообщений из 5, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Деревья
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]