輸入：從 - >行對。如何做到這一點數百萬行的變換
From To
1 2
2 3
3 4
6 7
輸出：對於每個來自Value的可達To值。 E.g. for 1
Source Reachable
1 2
1 3
1 4
顯然，可以將數據吸出到Graph結構並運行DFS掃描。
有沒有一種替代的方式來做到這一點，使得：
使用CTE（公用表表達式）以遞歸方式聽起來像正確的答案。對於涉及日期範圍的類似情況，請看here。
看起來像rCTE做的工作，明天會檢查實際數據並更新線程 – 2009-09-02 03:20:24
CTE的工作？這意味着您至少使用SQL Server 2005。 2008有更好的層次結構語法... – 2009-09-02 03:57:21
一個問題 - 由於顏色變化，CTE陷入了DFS不會進入的無限循環。我們可以實現這一目標嗎？ – 2009-09-02 04:39:18
這個怎麼樣：
第一次運行：make哈希。
h[1] = 2
h[2] = 3
h[3] = 4
h[6] = 7
第二輪：每個鍵，看它是否是未加工的（我會解釋），如果是那麼做的改變運行和輸出可達：
h[1] = 2 (unprocessed) --> output "1 2"
h[2] = 3 (unprocessed) --> output "1 3"
h[3] = 4 (unprocessed) --> output "1 4"
h[4] = null
現在我們存儲計算（處理後的結果）加快未來查找（如在動態編程中）：
h[1] = 2,3,4,
h[2] = 3,4,
h[3] = 4,
依此類推。
極端情況下的場景：
不確定實際的執行速度，需要測試。
數據庫總是會比第三代語言更快。 – 2009-09-02 03:58:28
就性能而言，SCAN是昂貴的業務。 – Faiz 2009-09-08 07:50:37
DBMS是爲處理關係信息/記錄集而設計的，而不是針對像分層方法這樣的DFS。當涉及到處理分類信息並且需要性能時，最好是通過用第三代語言編寫的外部代碼完成工作。根據您的特定要求，可以在SSIS中使用manged（CLR）SQL函數或腳本任務嗎？
您應該結合：
你想把它當作HTML？ – ChaosPandion 2009-09-02 02:23:48
你使用什麼數據庫？ – 2009-09-02 02:44:47
@ChaosPandion no as sql rows – 2009-09-02 04:37:15