您正在寻找使用公共表表达式（或简称CTE）的递归查询。可以在MSDN上找到有关SQL Server 2008中的详细内容。

通常，它们的结构类似于以下内容：

WITH cte_name ( column_name [,...n] )
AS (
    鈥�- Anchor
    CTE_query_definition

    UNION ALL

    鈥�- Recursive portion
    CTE_query_definition
)
-- Statement using the CTE
SELECT * FROM cte_name

执行此操作时，SQL Server将执行与以下操作类似的操作（从MSDN解释为更简单的语言）：

1. 将CTE表达式分为锚成员和递归成员。
2. 运行锚，创建第一个结果集。
3. 以上一步为输入，运行递归部分。
4. 重复步骤3，直到返回空集。
5. 返回结果集。这是锚点和所有递归步骤的UNION ALL。

对于此特定示例，请尝试如下操作：

With hierarchy (id, [location id], name, depth)
As (
    -- selects the "root" level items.
    Select ID, [LocationID], Name, 1 As depth
    From dbo.Locations
    Where ID = [LocationID]

    Union All

    -- selects the descendant items.
    Select child.id, child.[LocationID], child.name,
        parent.depth + 1 As depth
    From dbo.Locations As child
    Inner Join hierarchy As parent
        On child.[LocationID] = parent.ID
    Where child.ID != parent.[Location ID])
-- invokes the above expression.
Select *
From hierarchy

给定您的示例数据，您应该获得如下内容：

ID     | Location ID | Name  | Depth
_______| __________  |______ | _____
1331   | 1331        | House |     1
1321   | 1331        | Room  |     2
2141   | 1321        | Bed   |     3

注意，排除了“健身房”。根据您的示例数据，它的ID与它的[Location ID]不匹配，因此它不是根级别的项目。它的位置ID
2231没有出现在有效的父ID列表中。

编辑1：

您已经问过要将其放入C＃数据结构中的问题。在C＃中，有很多很多不同的方式来表示层次结构。这是一个为简单起见而选择的示例。实际的代码示例无疑会更广泛。

第一步是定义层次结构中每个节点的外观。除了包含节点中每个基准的属性外，我还包含Parent和Children属性，以及Add子级和Get子级的方法。该Get方法将搜索节点的整个后代轴，而不仅仅是节点自己的子代。

public class LocationNode {
    public LocationNode Parent { get; set; }
    public List<LocationNode> Children = new List<LocationNode>();

    public int ID { get; set; }
    public int LocationID { get; set; }
    public string Name { get; set; }

    public void Add(LocationNode child) {
        child.Parent = this;
        this.Children.Add(child);
    }

    public LocationNode Get(int id) {
        LocationNode result;
        foreach (LocationNode child in this.Children) {
            if (child.ID == id) {
                return child;
            }
            result = child.Get(id);
            if (result != null) {
                return result;
            }
        }
        return null;
    }
}

现在，您要填充树。您在这里遇到问题：以错误的顺序填充树很困难。在添加子节点之前，您确实需要引用父节点。如果 必须
按顺序进行操作，则可以通过两次通过来缓解问题（一次创建所有节点，然后另一次创建树）。但是，在这种情况下，这是不必要的。

如果您采用我上面提供的SQL查询并按depth列排序，则可以从数学上确定在遇到父节点之前，您永远不会遇到子节点。因此，您可以一次性完成此操作。

您仍然需要一个节点作为树的“根”。您可以决定这将是“ House”（从您的示例中得出），还是仅出于此目的而创建的虚构占位符节点。我建议稍后。

所以，到代码！再次，这是优化的简单性和可读性。您可能需要在生产代码中解决一些性能问题（例如，并不需要经常查找“父”节点）。我在这里避免了这些优化，因为它们会增加复杂性。

// Create the root of the tree.
LocationNode root = new LocationNode();

using (SqlCommand cmd = new SqlCommand()) {
    cmd.Connection = conn; // your connection object, not shown here.
    cmd.CommandText = "The above query, ordered by [Depth] ascending";
    cmd.CommandType = CommandType.Text;
    using (SqlDataReader rs = cmd.ExecuteReader()) {
        while (rs.Read()) {
            int id = rs.GetInt32(0); // ID column
            var parent = root.Get(id) ?? root;
            parent.Add(new LocationNode {
                ID = id,
                LocationID = rs.GetInt32(1),
                Name = rs.GetString(2)
            });
        }
    }
}

- root现在，LocationNode包含您的整个层次结构。顺便说一句，我实际上没有执行此代码，所以如果发现任何明显的问题，请告诉我。

编辑2

要修复示例代码，请进行以下更改：

删除此行：

// Create an instance of the tree
TreeView t1 = new TreeView();

该行实际上不是问题，但应将其删除。您在这里的评论不正确；您实际上并没有为控件分配树。相反，您将创建一个新的TreeView，将其分配给t1，然后立即将一个不同的对象分配给t1。下一行执行后，您创建的TreeView就会丢失。

修正您的SQL陈述式

// SQL Commands
string getLocations = "SELECT ID, LocationID, Name FROM dbo.Locations";

将此SQL语句替换为我之前建议的SQL语句，并带有ORDER
BY子句。阅读我以前的编辑，其中解释了“深度”为何重要的原因：您确实确实想按特定顺序添加节点。在拥有父节点之前，您无法添加子节点。

（可选）我认为您在这里不需要SqlDataAdapter和DataTable的开销。我最初建议的DataReader解决方案更简单，更易于使用，并且在资源方面更有效。

此外，大多数C＃SQL对象都实现IDisposable，因此您将需要确保正确使用它们。如果有实现IDisposable，请确保将其包装在using语句中（请参阅我之前的C＃代码示例）。

修复您的树构建循环

您只有父级和子级节点，因为您有一个用于父级的循环和一个用于子级的内部循环。正如您已经知道的那样，您没有孙子孙，因为您没有添加孙子孙的代码。

您可以添加一个内部-内部循环来获取孙辈，但是显然您是在寻求帮助，因为您已经意识到这样做只会导致疯狂。如果您当时想要曾孙，该怎么办？内部-内部-
内部循环？此技术不可行。

您可能在这里想到了递归。这是一个理想的地方，如果您要处理树状结构，它将最终浮出水面。既然您已经编辑了问题，那么很显然， 您的问题与SQL几乎没有关系
。您真正的问题是递归。最终可能有人会为此设计一个递归解决方案。那将是一个完全有效且可能更可取的方法。

但是，我的答案已经涵盖了递归部分-
它只是将其移到了SQL层中。因此，我将保留以前的代码，因为我认为它是对该问题的适当通用答案。对于您的特定情况，您需要进行一些其他修改。

首先，您不需要LocationNode我建议的课程。您正在使用TreeNode它，它将正常工作。

其次，TreeView.FindNode类似于LocationNode.Get我建议的方法，除了FindNode需要到节点的完整路径。要使用FindNode，您必须修改SQL才能为您提供此信息。

因此，您的整个PopulateTree功能应如下所示：

public void PopulateTree(TreeView t1) {

    // Clear any exisiting nodes
    t1.Nodes.Clear();

    using (SqlConnection connection = new SqlConnection()) {
        connection.ConnectionString = "((replace this string))";
        connection.Open();

        string getLocations = @"
            With hierarchy (id, [location id], name, depth, [path])
            As (

                Select ID, [LocationID], Name, 1 As depth,
                    Cast(Null as varChar(max)) As [path]
                From dbo.Locations
                Where ID = [LocationID]

                Union All

                Select child.id, child.[LocationID], child.name,
                    parent.depth + 1 As depth,
                    IsNull(
                        parent.[path] + '/' + Cast(parent.id As varChar(max)),
                        Cast(parent.id As varChar(max))
                    ) As [path]
                From dbo.Locations As child
                Inner Join hierarchy As parent
                    On child.[LocationID] = parent.ID
                Where child.ID != parent.[Location ID])

            Select *
            From hierarchy
            Order By [depth] Asc";

        using (SqlCommand cmd = new SqlCommand(getLocations, connection)) {
            cmd.CommandType = CommandType.Text;
            using (SqlDataReader rs = cmd.ExecuteReader()) {
                while (rs.Read()) {
                    // I guess you actually have GUIDs here, huh?
                    int id = rs.GetInt32(0);
                    int locationID = rs.GetInt32(1);
                    TreeNode node = new TreeNode();
                    node.Text = rs.GetString(2);
                    node.Value = id.ToString();

                    if (id == locationID) {
                        t1.Nodes.Add(node);
                    } else {
                        t1.FindNode(rs.GetString(4)).ChildNodes.Add(node);
                    }
                }
            }
        }
    }
}

如果您发现任何其他错误，请告诉我！