SQL查询6度分离进行网络分析

Question

我正在使用D3.js构建网络分析,以显示我的应用程序中的连接电话号码,最低可达六度.用于查找初始连接的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