Sql Commande Hiarchy

Question

Je travaille sur une instruction SQL que je n'arrive pas à comprendre. J'ai besoin de classer les résultats par ordre alphabétique, mais j'ai besoin que les «enfants» viennent juste après leur «parent» dans l'ordre. Voici un exemple simple de la table et des données avec lesquelles je travaille. Toutes les colonnes non pertinentes ont été supprimées. J'utilise SQL Server 2005. Y at-il un moyen facile de faire cela?

tblCats 
======= 

idCat | fldCatName  | idParent 
-------------------------------------- 
1  | Some Category  | null 
2  | A Category  | null 
3  | Top Category  | null 
4  | A Sub Cat   | 1 
5  | Sub Cat1   | 1 
6  | Another Cat  | 2 
7  | Last Cat   | 3 
8  | Sub Sub Cat  | 5 


Results of Sql Statement: 

A Category 
Another Cat 
Some Category 
A Sub Cat1 
Sub Cat 1 
    Sub Sub Cat 
Top Category 
Last Cat 

(Les espaces préfixés dans le résultat sont juste pour ajouter dans la compréhension des résultats, je ne veux pas les espaces préfixés dans mon résultat sql. Le résultat n'a besoin que d'être dans cet ordre.)

Answer 1

Vous pouvez le faire avec une requête hiérarchique, comme ci-dessous.

Cela semble beaucoup plus compliqué que cela, en raison de l'absence d'une fonction PAD dans t-sql. La graine de la hiérarchie sont les catégories sans parents. La quatrième colonne que nous sélectionnons est leur classement par ordre alphabétique (converti en une chaîne et rembourré). Ensuite, nous unissons cela avec leurs enfants. A chaque récursion, les enfants seront tous au même niveau, donc nous pouvons obtenir leur classement par ordre alphabétique sans avoir besoin de partitionner. Nous pouvons concaténer ces classements ensemble dans l'arbre, et ordonner par là.

;WITH Hierarchy AS (
    SELECT 
     idCat, fldCatName, idParent, 
     CAST(RIGHT('00000'+ 
        CAST(ROW_NUMBER() OVER (ORDER BY fldCatName) AS varchar(8)) 
        , 5) 
      AS varchar(256)) AS strPath 
    FROM Category 
    WHERE idParent IS NULL 

    UNION ALL 

    SELECT 
     c.idCat, c.fldCatName, c.idParent, 
     CAST(h.strPath + 
      CAST(RIGHT('00000'+ 
          CAST(ROW_NUMBER() OVER (ORDER BY c.fldCatName) AS varchar(8)) 
         , 5) AS varchar(16)) 
      AS varchar(256)) 
    FROM Hierarchy h 
     INNER JOIN Category c ON c.idParent = h.idCat 
) 
SELECT idCat, fldCatName, idParent, strPath 
FROM Hierarchy 
ORDER BY strPath 

Avec vos données:

idCat fldCatName  idParent strPath 
------------------------------------------------ 
    2 A Category  NULL  00001 
    6 Another Category 2  0000100001 
    1 Some Category  NULL  00002 
    4 A Sub Category 1  0000200001 
    5 Sub Cat1   1  0000200002 
    8 Sub Sub Category 5  000020000200001 
    3 Top Category  NULL  00003 
    7 Last Category  3  0000300001 

Answer 2

Je ne connais aucun support inhérent à SQL Server (ou Ansi-SQL) pour cela.

Je ne suppose pas que vous considéreriez une table temporaire et une procédure stockée récursive comme un moyen "facile"? J

Answer 3

La réponse de Paul est excellente, mais je pensais que je jetterais dans une autre idée pour vous. Joe Celko a une solution pour cela dans son livre SQL for Smarties (chapitre 29). Cela implique de maintenir une table séparée contenant les informations de la hiérarchie. Les insertions, les mises à jour et les suppressions sont un peu compliquées, mais les sélections sont très rapides.

Désolé, je n'ai aucun lien ou code à publier, mais si vous avez accès à ce livre, vous pouvez le trouver utile.

Answer 4

Cela peut être fait en CTE ... Est-ce ce que vous recherchez?

With MyCats (CatName, CatId, CatLevel, SortValue) 
    As 
    (Select fldCatName CatName, idCat CatId, 
     0 Level, Cast(fldCatName As varChar(200)) SortValue 
     From tblCats 
     Where idParent Is Null 
     Union All 
     Select c.fldCatName CatName, c.idCat CatID, 
     CatLevel + 1 CatLevel, 
     Cast(SortValue + '\' + fldCatName as varChar(200)) SortValue 
     From tblCats c Join MyCats p 
      On p.idCat = c.idParent) 

    Select CatName, CatId, CatLevel, SortValue 
    From MyCats 
    Order By SortValue 

EDIT: (thx à Pauls commentaire ci-dessous) Si 200 caractères ne suffit pas de tenir le plus long « chemin » de chaîne concaténée, puis modifiez la valeur aussi élevée que nécessaire ... vous pouvez faire il est aussi élevé que 8000