Выборка всех родительских узлов в дереве

@Фальцлюфт · Регистрация: 22.02.2012

Студворк — интернет-сервис помощи студентам

В таблице

T-SQL
1
2
3
4
5
6
CREATE TABLE Nodes 
(
   ID int PRIMARY KEY INDENTITY(0,1) not null,
   Name varchar(50) not null, 
   ParentID int not null CONSTRAINT ParentNode REFERENCES Nodes(ID)
)

содержатся записи о всех узлах дерева, схожего с деревом каталогов Windows. Нужна возможность работы пользователя только с теми узлами, которые для него доступны. Записи о том кому какие узлы доступны для просмотра содержатся в таблице

T-SQL
1
2
3
4
5
CREATE TABLE VisibleNodes
(
    NodeID int not null CONSTRAINT Node REFERENCES Nodes(ID),
    UserID int not null  CONSTRAINT User REFERENCES Users(ID)
)

.
Выборка доступных узлов происходит таким образом:

T-SQL
1
2
3
4
SELECT Nodes.ID, Nodes.Name, Nodes.ParentID FROM Nodes
              INNER JOIN VisibleNodes
              ON Nodes.ID = VisibleNodes.NodeID 
              WHERE VisibleNodes.UserID = @UserID

В таком случае выбираются все доступные для пользователя узлы,но их родительские не выбираются.
Как реализовать выборку еще и всех родительских узлов? Ведь я не могу показать в дереве дочерние узлы без родительских. Вариант записывать в таблицу VisibleNodes также и родительские узлы не подходит т.к. запись означает не только возможность увидеть, но и просматривать данные связанные с этим узлом. К тому же, это усложняет логику программы.

@cygapb-007 · 11.07.2013, 21:34

WITH обобщенное_табличное_выражение (Transact-SQL)
Рекурсия от видимых узлов по всем узлам вверх до корня

@Фальцлюфт · 13.07.2013, 10:00 **[ТС]**

cygapb-007, спасибо. Три дня разбирался, но успешно.

Добавлено через 3 минуты
Кстати, в тех случаях когда программа не выходила из цикла, выдавалось сообщение что предел рекурсивных вызовов 100. У меня вряд-ли будет такая сложность вложений, но все же интересно 100 - это окончательный предел или можно увеличить настройками?

@invm · 13.07.2013, 11:31

Сообщение от Фальцлюфт

У меня вряд-ли будет такая сложность вложений, но все же интересно 100 - это окончательный предел или можно увеличить настройками?

Из статьи по вышеприведенной ссылке:

To prevent an infinite loop, you can limit the number of recursion levels allowed for a particular statement by using the MAXRECURSION hint and a value between 0 and 32,767 in the OPTION clause of the INSERT, UPDATE, DELETE, or SELECT statement.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@cygapb-007 1313 / 945 / 144 Регистрация: 17.01.2013 Сообщений: 2,348
	11.07.2013, 21:34
	WITH обобщенное_табличное_выражение (Transact-SQL) Рекурсия от видимых узлов по всем узлам вверх до корня 1

@Фальцлюфт 17 / 17 / 1 Регистрация: 22.02.2012 Сообщений: 116
	13.07.2013, 10:00 [ТС]
	cygapb-007, спасибо. Три дня разбирался, но успешно. Добавлено через 3 минуты Кстати, в тех случаях когда программа не выходила из цикла, выдавалось сообщение что предел рекурсивных вызовов 100. У меня вряд-ли будет такая сложность вложений, но все же интересно 100 - это окончательный предел или можно увеличить настройками? 0