SQL Ordering Hiarchy

Question

나는 알아낼 수없는 SQL 문에 대해 작업 중입니다. 결과를 사전 순으로 정렬해야하지만, "부모"순서대로 "아이들"이 필요합니다. 다음은 내가 작업하고있는 테이블과 데이터의 간단한 예입니다. 모든 비 관련 열이 제거되었습니다. SQL Server 2005를 사용하고 있습니다.이 작업을 수행하는 쉬운 방법이 있습니까?

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 

(결과의 앞에 둔 공간은, 내 SQL 결과에 접두사 공간을 원하지 않는 결과의 이해에 추가 할 수 있습니다. 그 결과는이 순서에 있어야합니다.)

Answer 1

다음과 같이 계층 적 쿼리를 사용하여 수행 할 수 있습니다.

t-sql에서 PAD funciton이 없기 때문에 훨씬 더 복잡해 보입니다. 계층 구조의 시드는 부모가없는 범주입니다. 우리가 선택한 네 번째 열은 알파벳순으로 순위가 매겨집니다 (문자열과 패딩으로 변환 됨). 그런 다음 우리는 이것을 자녀들과 결합시킵니다. 각각의 재귀에서, 아이들은 모두 같은 레벨에있게 될 것이므로 파티셔닝 할 필요없이 알파벳 순으로 순위를 매길 수 있습니다. 우리는 이러한 순위를 나무 아래로 연결하여 그 순서대로 정렬 할 수 있습니다. 데이터와

;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 

:

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

나는이 문제에 대한 SQL Server (또는 Ansi-SQL) 고유의 지원을 알지 못합니다.

임시 테이블과 재귀 저장 프로 시저를 "쉬운"방법이라고 생각하지 않습니까? J

Answer 3

바울의 대답은 우수합니다,하지만 난 당신을위한 또 다른 아이디어를 던질 거라 생각 했어요. Joe Celko는 Smarties에 대한 SQL (29 장)에서이 문제에 대한 해결책을 제시합니다. 여기에는 계층 구조 정보를 포함하는 별도의 테이블을 유지 관리해야합니다. 삽입, 업데이트 및 삭제는 약간 복잡하지만 선택은 매우 빠릅니다.

죄송합니다. 게시 할 링크 나 코드가 없지만이 책에 대한 액세스 권한이 있으면 도움이 될 것입니다.

Answer 4

CTE에서 수행 할 수 있습니다.

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 

편집 : (아래 폴스 '의견을 들으은) (200)의 경우 문자 다음, 가장 긴 연결된 문자열 "경로"를 개최 필요한만큼 높은에 값을 변경하는 것만으로는 충분하지 않습니다 ... 당신은 할 수 있습니다 8000만큼 높습니다.