вы ищете рекурсивный запрос, используя общее табличное выражение, или CTE для краткости. Подробная запись об этом в SQL Server 2008 может быть найдено на MSDN.

в общем, они имеют структуру, подобную следующей:

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. возврат результирующего набора. Это объединение всех якорных и всех рекурсивных шагов.

для данного конкретного примера, попробуйте что-то вроде этого:

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], поэтому он не будет элементом корневого уровня. Это идентификатор местоположения, 2231, не отображается в списке допустимых родительских идентификаторов.

Edit 1:

вы спросили о том, чтобы получить это в структуру данных c#. Существует множество различных способов представления иерархии в C#. Вот один пример, выбранный за свою простоту. Реальный пример кода без сомнения, будет более обширным.

первый шаг-определить, как выглядит каждый узел в иерархии. Помимо свойств для каждого datum в узле, я включил Parent и Children свойства, а также методы для Add ребенка и Get ребенок. The 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;
    }
}

теперь вы захотите заселить свое дерево. У вас есть проблема здесь: это трудно заселить дерево в неправильном порядке. Перед добавлением дочернего узла вам действительно нужна ссылка на родительский узел. Если ты ... --61-->есть чтобы сделать это не по порядку, вы можете смягчить проблему, сделав два прохода (один для создания всех узлов, а другой для создания дерева). Однако, в данном случае это unnecessay.

если вы берете SQL-запрос, который я предоставил выше, и заказываете , вы можете быть математически уверены, что вы никогда не будете встречайте дочерний узел до встречи с родительским узлом. Поэтому вы можете сделать это за один проход.

вам все равно понадобится узел, который будет служить "корнем" вашего дерева. Вы можете решить, будет ли это "дом" (из вашего примера), или это вымышленный узел-заполнитель, который вы создаете только для этой цели. Я предлагаю позже.

Итак, к коду! Опять же, это оптимизировано для простоты и удобочитаемости. Есть некоторые проблемы с производительностью, которые вы может потребоваться адрес в производственном коде (например, на самом деле нет необходимости постоянно искать "родительский" узел). Я избегал этих оптимизаций здесь, потому что они увеличивают сложность.

// 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)
            });
        }
    }
}

та-да! The 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, которое я первоначально предложил проще, легче работать и эффективнее с точки зрения ресурсов.

кроме того, большинство объектов SQL C# реализуют IDisposable, поэтому вы захотите убедиться, что используете их правильно. Если что-то реализует IDisposable, обязательно заверните его в using операторы (см. мой предыдущий пример кода C#).

исправьте петлю дерева

вы получаете только родительские и дочерние узлы, потому что у вас есть цикл для родителей и внутренний цикл для детей. Как вы уже должны знать, вы не получаете внуков, потому что у вас нет кода, который добавляет их.

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

вы, вероятно, подумали о рекурсии здесь. Это идеальное место для этого, и если вы имеете дело с древовидными структурами, в конце концов это всплывет. Теперь, когда вы отредактировали свой вопрос, ясно, что ваша проблема имеет мало общего, если что-либо, с SQL. Ваша настоящая проблема-рекурсия. Кто-то может в конце концов прийти и разработать рекурсивное решение для этого. Это был бы вполне обоснованный и, возможно, предпочтительный подход.

однако мой ответ уже охватил рекурсивную часть--it просто переместил его в слой 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);
                    }
                }
            }
        }
    }
}

пожалуйста, дайте мне знать, если вы обнаружите какие-либо дополнительные ошибки!