SQL查询6个分离度用于网络分析

Question

我正在使用D3.js进行网络分析，以显示应用程序中已连接的电话号码（分离度最低为6度）。查找初始连接的SQL（postgres）在下面，非常简单。但是，我很困惑如何修改它以遍历六个级别的连接然后停止。

SELECT player_id, ps.player_state, ps.email, ph.create_date
FROM game.phone_hashes ph
INNER JOIN game.customer_settings cs ON cs.id = ph.player_id
WHERE hash IN (SELECT hash FROM game.phone_hashes WHERE player_id = $1);

通过研究此问题，我发现了提到通用表表达式（CTE）和递归的方法，但是不确定如何在此处应用它们。

我的目标是通过一个公用电话哈希将所有玩家连接到初始玩家（$ 1），然后通过一个公用电话哈希将所有玩家连接到这些连接中的每一个，并连续进行6度分离。

Answer 1

我认为这是您的意思：

with recursive tc as(
select $1 as player_id, 1 as level
  union
select ph2.player_id, level+1
  from tc, phone_hashes ph1, phone_hashes ph2
  where tc.player_id=ph1.player_id
  and ph1.hash=ph2.hash
  and tc.level < 6  
)    
select distinct player_id from tc