我正在使用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度分离.
解决方法
我想这就是你的意思:
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