使用递归遍历树结构

Question

我正在处理数据库中的一个表。列是：id，name，parent_id，hasChildren。 （parent_id将是表中的id。如果parent_id为null，则记录 是父级。）

循环访问此数据的最佳方法是什么，以便我可以将其添加到以下列表中：

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

等等。

修改 - 当我说“列表”时，我的意思就像列表框

edit2 - woops，是的，列表需要按字母顺序按父记录排序。我正在使用mssql。

Answer 1

SQL Server 2008允许您在表中定义层次结构：

• http://msdn.microsoft.com/en-us/magazine/cc794278.aspx
• Question about SQL Server HierarchyID depth-first performance

你也可以使用递归CTE：

• Determine the hierarchy of records in a SQL database