De Données SQL Hiérarchie

Vous êtes à la recherche pour une requête récursive à l'aide d'une expression de table commune, ou CTE, pour faire court. Détail écriture-up pour dans SQL Server 2008 peut être trouvé sur le site MSDN.

En général, elles ont une structure semblable à la suivante:

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

Lorsque cela s'exécute, SQL Server va faire quelque chose de similaire à la suivante (paraphrasé dans un langage plus simple de la MSDN):

1. Scinder l'expression CTE en membres d'ancrage et récursifs.
2. Exécuter l'ancre, la création du premier jeu de résultats.
3. Exécuter la partie récursive, avec l'étape précédente comme une entrée.
4. Répétez l'étape 3 jusqu'à ce que l'ensemble vide est retournée.
5. Retourner l'ensemble de résultats. C'est une UNION de l'ancre et de toutes les étapes récursives.

Pour cet exemple précis, essayez quelque chose comme ceci:

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

Compte tenu de vos données d'exemple, vous devriez obtenir quelque chose comme ceci:

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

Noter que le "Gym" est exclu. Basé sur vos données d'échantillonnage, c'est l'ID ne correspond pas à son [Emplacement ID], de sorte qu'il ne serait pas au niveau de la racine de l'élément. C'est l'endroit ID, 2231, n'apparaît pas dans la liste de validité parent Id.

---

Edit 1:

Vous avez demandé à propos de l'obtention de ce en C# structure de données. Il y a beaucoup, beaucoup de manières différentes de représenter une hiérarchie dans C#. Voici un exemple, choisi pour sa simplicité. Un véritable exemple de code serait sans doute plus vaste.

La première étape est de définir ce que chaque nœud de la hiérarchie ressemble. D'ailleurs qui contient les propriétés de chaque donnée dans le nœud, j'ai inclus Parent et Children propriétés, en plus de méthodes pour Add un enfant et de Get un enfant. Le Get méthode de recherche le nœud de l'ensemble de l'axe descendant, et pas seulement le nœud de ses propres enfants.

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

Maintenant, vous aurez envie de remplir votre arbre. Vous avez un problème ici: il est difficile de remplir un arbre dans le mauvais ordre. Avant d'ajouter un nœud enfant, vous avez vraiment besoin d'une référence au nœud parent. Si vous ont à le faire sortir de la commande, vous pouvez atténuer le problème en deux passes (une pour créer tous les nœuds, puis un autre à la création de l'arbre). Toutefois, dans ce cas, c'est unnecessay.

Si vous prenez la requête SQL que j'ai fournis ci-dessus et de l'ordre par le depth colonne, vous pouvez être mathématiquement certain que vous ne serez jamais rencontrez un nœud enfant avant de rencontrer son nœud parent. Par conséquent, vous pouvez le faire en un seul passage.

Vous aurez toujours besoin d'un nœud à servir comme la "racine" de votre arbre. Vous obtenez de décider si ce sera de la "Maison" (à partir de votre exemple), ou si c'est une fiction de l'espace réservé nœud que vous créez juste pour ce but. Je propose au plus tard.

Donc, pour le code! Encore une fois, c'est optimisée pour des raisons de simplicité et de lisibilité. Il y a quelques problèmes de performances que vous souhaitez à l'adresse dans le code de production (par exemple, il n'est pas vraiment nécessaire de constamment rechercher la "mère" de nœud). J'ai évité ces optimisations ici, car elles augmentent la complexité.

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

Ta-da! Le root LocationNode contient maintenant l'ensemble de votre hiérarchie. En passant, je n'ai pas réellement exécuté ce code, de sorte s'il vous plaît laissez-moi savoir si vous repérez une flagrante questions.

---

Edit 2

De fixer votre exemple de code, de faire ces changements:

Supprimer cette ligne:

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

Cette ligne n'est pas vraiment un problème, mais il doit être supprimé. Vos commentaires ici sont inexacts; vous n'êtes pas vraiment l'affectation d'un arbre pour le contrôle. Au lieu de cela, vous êtes la création d'une nouvelle Arborescence, en les confiant à t1, puis immédiatement à l'affectation d'un objet différent de t1. L'Arborescence que vous créez est perdu dès que la ligne suivante s'exécute.

Fixer votre instruction SQL

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

Remplacer cette instruction SQL avec l'instruction SQL que j'ai suggéré plus tôt, avec une clause ORDER BY. Lire mon édition précédente qui explique pourquoi la "profondeur" est important: vous avez vraiment ne voulez ajouter les nœuds dans un ordre particulier. Vous ne pouvez pas ajouter un nœud enfant jusqu'à ce que vous avez le nœud parent.

Éventuellement, je pense que vous n'avez pas besoin de la surcharge d'un SqlDataAdapter et DataTable ici. Le DataReader solution que j'ai initialement proposé est plus simple, plus facile à travailler, et plus efficace en termes de ressources.

Aussi, la plupart des C# SQL objets de mettre en œuvre IDisposable, de sorte que vous voulez vous assurer que vous utilisez correctement. Si quelque chose vous met en œuvre IDisposable, être sûr que vous enveloppez-le de using consolidés (voir mon précédent exemple de code C#).

Fixer votre arbre de construction de la boucle

Vous obtenez seulement les nœuds parents et enfants parce que vous avez une boucle pour les parents et une boucle intérieure pour les enfants. Comme vous devez déjà le savoir, vous n'obtenez pas les petits-enfants parce que vous n'avez pas de code qui ajoute.

Vous pouvez ajouter l'intérieur de la boucle interne pour obtenir les petits-enfants, mais il est clair que vous êtes en demandant de l'aide parce que vous avez rendu compte que cela ne fera que conduire à la folie. Qu'arriverait-il si vous voulais l'arrière-petits-enfants? Un intérieur-intérieur de la boucle interne? Cette technique n'est pas viable.

Vous avez probablement pensé de récursion. C'est un endroit parfait pour elle, et si vous travaillez avec des structures arborescentes, il va venir par la suite. Maintenant que vous avez édité votre question, il est clair que votre problème a peu, sinon rien, à voir avec SQL. Votre vrai problème, c'est avec la récursivité. Quelqu'un peut éventuellement venir et de concevoir une solution récursive pour cela. Que serait parfaitement valable, et éventuellement préférable.

Cependant, ma réponse n'a pas déjà couvert la partie récursive, il a simplement déplacé dans le SQL de la couche. Donc, je vais garder mon code précédent autour, je la sens, c'est un générique de répondre à la question. Pour votre situation spécifique, vous aurez besoin de faire quelques modifications.

Tout d'abord, vous n'avez pas besoin de LocationNode classe que j'ai suggéré. Vous utilisez TreeNode au lieu de cela, et qui fonctionnent bien.

Deuxièmement, la TreeView.FindNode est similaire à la LocationNode.Get méthode que j'ai proposé, sauf que FindNode exige le chemin d'accès complet vers le nœud. Pour utiliser FindNode, vous devez modifier le SQL pour vous donner cette information.

Par conséquent, l'ensemble de votre PopulateTree fonction devrait ressembler à ceci:

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

S'il vous plaît laissez-moi savoir si vous trouvez des erreurs supplémentaires!

Désolé, je suis juste une sorte de navigation sur StackOverflow. J'ai vu votre question, et je me sens comme je l'ai écrit un article pour répondre à votre question il y a trois ans. S'il vous plaît laissez-moi savoir si cela aide.

http://www.simple-talk.com/dotnet/asp.net/rendering-hierarchical-data-with-the-treeview/