Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
 предки в дереве  [new]
fduch f.f.
Member

Откуда: Белокаменная
Сообщений: 260
Подскажите какая модель дерева лучше всего подходит для того что бы быстро искать всех предков для заданного узла?
25 окт 17, 13:53    [20898887]     Ответить | Цитировать Сообщить модератору
 Re: предки в дереве  [new]
msLex
Member

Откуда:
Сообщений: 8091
fduch f.f.
Подскажите какая модель дерева лучше всего подходит для того что бы быстро искать всех предков для заданного узла?

Такая, в которой все предки узла хранятся в явном виде, т.е. помимо таблицы id-parent_id ( связь только с "прямым" родителем), есть таблица id-parent_id-level (связь со всеми родителям)
25 окт 17, 14:12    [20898996]     Ответить | Цитировать Сообщить модератору
 Re: предки в дереве  [new]
Владислав Колосов
Member

Откуда:
Сообщений: 7760
таблица с колонкой hierachyid, например.
в которой все предки узла хранятся в явном виде
25 окт 17, 14:17    [20899032]     Ответить | Цитировать Сообщить модератору
Все форумы / Microsoft SQL Server Ответить