SQL Server 2008R2从Table到Edge的边缘

时间:2016-04-19 20:19:52

标签: sql sql-server tsql graph sql-server-2008-r2

我偶然发现了一个有趣的挑战。我在SQL Server表中有以下格式/内容的数据。

John | Mark
John | Peter
John | Mia
Mark | Mia
Mark | Peter
Peter | Mia
John | Billy

我正在尝试将该表转换为包含图表边缘的文件。

我需要边缘文件以及表格显示的所有组合。

gulp.src

我怀疑部分可以通过pivot / unpivot实现,但不知道如何继续将数据库限制为仅两列。

另外,我不知道如何确保获得所有可能的节点组合,看看前四个“节点”需要变成六个“边缘”。

1 个答案:

答案 0 :(得分:2)

您可以使用ROW_NUMBER和"三角形加入":

WITH cte AS
(
  SELECT *, rn = ROW_NUMBER() OVER(PARTITION BY date ORDER BY Name)
  FROM tab
)
SELECT c.Name, c2.Name
FROM cte c
JOIN cte c2
  ON c.Date = c2.Date
  AND c.rn < c2.rn;

LiveDemo

输出:

╔═══════╦═══════╗
║ Name  ║ Name  ║
╠═══════╬═══════╣
║ John  ║ Mark  ║
║ John  ║ Mia   ║
║ John  ║ Peter ║
║ Mark  ║ Mia   ║
║ Mark  ║ Peter ║
║ Mia   ║ Peter ║      -- ORDER BY based on `Name`
║ Billy ║ John  ║      -- same here `B` before `J`
╚═══════╩═══════╝

注意:

要获得稳定的排序,您需要添加一个列,该列将指示具有相同date的组内的顺序。我使用了Name,但它在最后两行交换名称。

包含ID列的版本:

CREATE TABLE tab(ID INT IDENTITY(1,1)
                 ,Date DATE  NOT NULL 
                 ,Name VARCHAR(6) NOT NULL);

INSERT INTO tab(Date,Name) 
VALUES ('1/1/2010','John'), ('1/1/2010','Mark'), ('1/1/2010','Peter')
      ,('1/1/2010','Mia'), ('2/4/2010','John'),('2/4/2010','Billy');

WITH cte AS
(
  SELECT *, rn = ROW_NUMBER() OVER(PARTITION BY date ORDER BY ID)
  FROM tab
)
SELECT c.Name, c2.Name
FROM cte c
JOIN cte c2
  ON c.Date = c2.Date
  AND c.rn < c2.rn;

LiveDemo 2

输出:

╔═══════╦═══════╗
║ Name  ║ Name  ║
╠═══════╬═══════╣
║ John  ║ Mark  ║
║ John  ║ Peter ║
║ John  ║ Mia   ║
║ Mark  ║ Peter ║
║ Mark  ║ Mia   ║
║ Peter ║ Mia   ║
║ John  ║ Billy ║
╚═══════╩═══════╝