SQL Server의 다음 레코드 필드를 기준으로 정렬 할 수 있습니까?

Question

키 필드, 다음 키 및 최대 두 개의 이전 키가 포함 된 테이블이 있습니다. 다음 키와 동일한 레코드를 기반으로 정렬 된 결과를 어떻게 만들 수 있습니까? 사전에

KEY,PRKEY1,PRKEY2,FLWKEY 
-------------------------------  
3701401,0000000,0000000,3701403 
3701403,3701401,0000000,3701421 
3701421,3701404,3701403,3701405 
3701405,3701421,0000000,3701423 
3701423,3701405,3701005,3701411 
3701411,3701423,3701413,3701431 
3701431,3701411,3701005,3701455 
3701455,3701431,3701451,3701443 
3701443,3701455,0000000,3701445 
3701445,3701443,0000000,3701432 
3701432,3701445,0000000,3701434 
3701434,3701432,0000000,3701435 
3701435,3701434,0000000,0000000 

감사 :

KEY,PRKEY1,PRKEY2,FLWKEY 
------------------------------- 
3701401,0000000,0000000,3701403 
3701403,3701401,0000000,3701421 
3701402,0000000,0000000,3701404 
3701404,3701402,0000000,3701421 
3701421,3701404,3701403,3701405 
3701405,3701421,0000000,3701423 
3701299,0000000,0000000,3701210 
3701210,3701299,0000000,3702007 
3702007,3701210,0000000,3701005 
3701005,3702007,0000000,3701423 
3701423,3701405,3701005,3701411 
3701413,0000000,0000000,3701411 
3701411,3701423,3701413,3701431 
3701431,3701411,3701005,3701455 
3701451,0000000,0000000,3701455 
3701455,3701431,3701451,3701443 
3701443,3701455,0000000,3701445 
3701445,3701443,0000000,3701432 
3701432,3701445,0000000,3701434 
3701434,3701432,0000000,3701435 
3701435,3701434,0000000,0000000 

결과는 같아야합니다. 나는 약 50k 레코드 만이 방법으로 분류 할 수있다.

Answer 1

WITH q (key, prkey1, prkey2, flwkey, init, lvl) AS 
     (
     SELECT *, key, 1 
     FROM mytable 
     WHERE key = 3701401 
     UNION ALL 
     SELECT mt.*, q.init, q.lvl + 1 
     FROM q 
     JOIN mytable mt 
     ON  mt.key = q.flwkey 
     ) 
SELECT key, prkey1, prkey2, flwkey 
FROM q 
ORDER BY 
     init, lvl 

재귀 CTE에서 트래버스해야하는 링크 된 목록입니다. here