如何在大型數據庫中查找從一個表到另一個表的聯接路徑

Question

是否有一種簡單的方法（或工具）用於查找大型數據庫中從一個表到另一個表的聯接路徑？

我目前正在研究一個其數據庫超過150個表的項目。下面是我想要做的一些用例。

使用案例：

輸入

• 選擇表A
• 選擇表B

輸出

• 打印出表之間所有可用路徑。
• 打印出最有效的路線。

Answer 1

這應該對你有幫助。它會向您顯示您的表格，具有FK，表格和列的列以及FK名稱。

SELECT 
K_Table = FK.TABLE_NAME, 
FK_Column = CU.COLUMN_NAME, 
PK_Table = PK.TABLE_NAME, 
PK_Column = PT.COLUMN_NAME, 
Constraint_Name = C.CONSTRAINT_NAME 
FROM INFORMATION_SCHEMA.REFERENTIAL_CONSTRAINTS C 
INNER JOIN INFORMATION_SCHEMA.TABLE_CONSTRAINTS FK ON C.CONSTRAINT_NAME = FK.CONSTRAINT_NAME 
INNER JOIN INFORMATION_SCHEMA.TABLE_CONSTRAINTS PK ON C.UNIQUE_CONSTRAINT_NAME = PK.CONSTRAINT_NAME 
INNER JOIN INFORMATION_SCHEMA.KEY_COLUMN_USAGE CU ON C.CONSTRAINT_NAME = CU.CONSTRAINT_NAME 
INNER JOIN (
SELECT i1.TABLE_NAME, i2.COLUMN_NAME 
FROM INFORMATION_SCHEMA.TABLE_CONSTRAINTS i1 
INNER JOIN INFORMATION_SCHEMA.KEY_COLUMN_USAGE i2 ON i1.CONSTRAINT_NAME = i2.CONSTRAINT_NAME 
WHERE i1.CONSTRAINT_TYPE = 'PRIMARY KEY' 
) PT ON PT.TABLE_NAME = PK.TABLE_NAME 

Answer 2

因爲我認爲你必須通過數據庫中的一些非常複雜的路徑，你就不能只用一個查詢，甚至幾個查詢做到這一點。我已經完成了它（我繼承了一個項目），並學習了一些有趣的事情。但我必須編寫一個程序來完成它。

我所做的是在他的答案中使用模式視圖迭代參考，並應用一些方法來解決圖論問題（因爲這基本上就是你所得到的，在這裏，表是節點和外鍵鏈接）

基本上，如果我沒有記錯的話（這是幾年前），你從一個表開始，然後通過將其他表的每個引用的名稱放入一個隊列來處理其所有外鍵。檢查自引用和循環（您需要一個散列集或您已處理的表的列表。）然後將下一個表從隊列中彈出並重復。最終，您將會遇到另一張桌子，或者處理了您可以從原始桌子「伸手可及」的每張桌子。

Answer 3

我借用Zen和上述代碼中的代碼並創建此代碼。目前看起來工作得很好。

IF OBJECT_ID('tempdb.dbo.#TableSchema') IS NOT NULL BEGIN DROP TABLE #TableSchema END 
SELECT 
PK_Table = PK.TABLE_NAME, 
PK_Column = PT.COLUMN_NAME, 
K_Table = FK.TABLE_NAME, 
FK_Column = CU.COLUMN_NAME, 
Constraint_Name = C.CONSTRAINT_NAME 
INTO #TableSchema 
FROM INFORMATION_SCHEMA.REFERENTIAL_CONSTRAINTS C 
INNER JOIN INFORMATION_SCHEMA.TABLE_CONSTRAINTS FK ON C.CONSTRAINT_NAME = FK.CONSTRAINT_NAME 
INNER JOIN INFORMATION_SCHEMA.TABLE_CONSTRAINTS PK ON C.UNIQUE_CONSTRAINT_NAME = PK.CONSTRAINT_NAME 
INNER JOIN INFORMATION_SCHEMA.KEY_COLUMN_USAGE CU ON C.CONSTRAINT_NAME = CU.CONSTRAINT_NAME 
INNER JOIN (
SELECT i1.TABLE_NAME, i2.COLUMN_NAME 
FROM INFORMATION_SCHEMA.TABLE_CONSTRAINTS i1 
INNER JOIN INFORMATION_SCHEMA.KEY_COLUMN_USAGE i2 ON i1.CONSTRAINT_NAME = i2.CONSTRAINT_NAME 
WHERE i1.CONSTRAINT_TYPE = 'PRIMARY KEY' 
) PT ON PT.TABLE_NAME = PK.TABLE_NAME 


CREATE TABLE [#TablesList] (
c_from NVARCHAR(450), 
c_to NVARCHAR(450), 
PRIMARY KEY (c_from, c_to) 
); 


INSERT INTO [#TablesList] 
SELECT DISTINCT PK_Table,K_Table from #TableSchema 


IF OBJECT_ID('__TablesLink__') IS NOT NULL BEGIN DROP TABLE [__TablesLink__] END 
CREATE TABLE [__TablesLink__] (c_path NVARCHAR(MAX));-- PRIMARY KEY); 


WITH PathCTE 
AS 
(SELECT c_from, c_to, 
     CAST('>' + CAST(c_from AS NVARCHAR(MAX)) + '>' + 
     CAST(c_to AS NVARCHAR(MAX)) + '>' AS NVARCHAR(MAX)) AS c_path 
FROM [#TablesList] AS C1 
UNION ALL 
SELECT C.c_from, C.c_to, 
     CAST(P.c_path + C.c_to + '>' AS NVARCHAR(max)) 
FROM PathCTE AS P 
JOIN [#TablesList] AS C 
    ON P.c_to = C.c_from 
WHERE P.c_path NOT LIKE '%>' + 
        CAST(C.c_from AS NVARCHAR(max)) + 
        '>' + 
        CAST(C.c_to AS NVARCHAR(max)) + 
        '>%') 

INSERT INTO [__TablesLink__] 
SELECT c_path FROM PathCTE; 


SELECT c_path 
FROM [__TablesLink__] 
WHERE c_path LIKE '>' + 'tableA' + '>%' 
    AND c_path LIKE '%>'+ 'tableZ' +'>';