Redis:实现加权有向图

Redis:实现加权有向图,第1张

Redis:实现加权有向图

如果您一次取出一个排序集中的下一个项目,则仅获得O(log(n)),在这种情况下,与redis的连接延迟将比 *** 作的复杂性更成问题。

对于图形上的大多数 *** 作,您需要查看节点上的所有边,因此在处理节点时,将整个集合(或至少具有适当分数的那些)加载到本地内存中是有意义的。当然,这将意味着加载一些不会遵循的边缘,因为您已经找到了一条合适的路径,但是由于这些集合很小,因此这样做的代价将远远小于对您所做的每个边缘重新调用redis需要。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4988070.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-14
下一篇 2022-11-14

发表评论

登录后才能评论

评论列表(0条)

保存