您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Redis:实现加权有向图

Redis:实现加权有向图

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

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

其他 2022/1/1 18:16:09 有564人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶