Обход древовидной структуры с помощью рекурсии - PullRequest
0 голосов
/ 17 марта 2011

Я имею дело с одной таблицей в базе данных.Столбцы: id, name, parent_id, hasChildren.(parent_id будет идентификатором в таблице. Если parent_id имеет значение NULL, запись является родительской.)

Какой будет лучший способ перебрать эти данные, чтобы я мог добавить ихв список вроде:

- item1- item2>> item 2.1>>>> item 2.1.1>> item 2.2- item3

и т. Д.

edit - когда я говорю «список», я имею в виду, как список

edit2 - woops, да, список должен быть отсортирован по родительской записи в алфавитном порядке.я использую mssql.

1 Ответ

0 голосов
/ 17 марта 2011

SQL Server 2008 позволяет вам определять иерархии в таблице:

Вы также можете использовать рекурсивный CTE:

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...