代码之家 › 专栏 › 技术社区 › Chirantan

实现LinkedIn“如何连接”功能的有效方法?

social-networking graph performance hardware database

Chirantan · 技术社区 · 15 年前

假设访问者和概要文件所有者是图中的两个节点,其中节点表示用户,边表示友谊,一个简单的解决方案可以是bfs,从两个节点开始,直到某个级别,并查看是否存在任何交点。交叉点将是网络链路节点。

2 回复 | 直到 9 年前

Community CDub 8 年前

您可以在本文中看到如何做到这一点 Graphs in the database: SQL meets social networks 洛伦佐·艾伯顿。示例代码是使用CTE为PostgreSQL编写的。然而,我怀疑使用 RDBMS 因为这将表现良好。在本例中,我写了一篇关于如何使用本机图形数据库完成与上述文章相同的工作的文章 Neo4j Social networks in the database: using a graph database . 除了性能上的差异之外,图形数据库还通过提供图形API简化了任务,该API可以轻松处理用SQL编写(或使用存储过程)非常复杂的遍历。我写了更多关于图形数据库的文章 this thread 看看 this one

Chris 15 年前

如果没有某种递归存储过程(SQLServer2005+中的CTE),随着级别的加深,您将需要多次往返。然而,一个好的缓存基础设施确实可以提高性能,因为最流行/活跃用户的连接列表将保持缓存状态。通过缓存的读/写机制将使事情变得更好(缓存更新级联到db更新,缓存读取级联到db读取)

推荐文章

melonyn · 使用t()%*%时的R错误消息“需要数字/复杂矩阵/向量参数”

7 年前

keramat · Twython,限制推特140个字符

7 年前

Chris T. · 可视化现有R应用程序/包的协作网络结构

8 年前

d-cubed Tyler Rinker · 3列CSV,到邻接矩阵,到网络图,到Arcplot

9 年前

MOMEL · 使用java的视频服务器

9 年前

Lieutenant Dan · 如何在谷歌共享按钮中包含小图像

9 年前

Matt Altepeter · 社交媒体共享切断Hashtag

11 年前

JCKnoell · 链接不可点击。锚不起作用

11 年前

user1842853 · 奇异值分解-社会网络分析

12 年前