如果您一次取出一个排序集中的下一个项目,则仅获得O(log(n)),在这种情况下,与redis的连接延迟将比 *** 作的复杂性更成问题。
对于图形上的大多数 *** 作,您需要查看节点上的所有边,因此在处理节点时,将整个集合(或至少具有适当分数的那些)加载到本地内存中是有意义的。当然,这将意味着加载一些不会遵循的边缘,因为您已经找到了一条合适的路径,但是由于这些集合很小,因此这样做的代价将远远小于对您所做的每个边缘重新调用redis需要。
欢迎分享,转载请注明来源:内存溢出
如果您一次取出一个排序集中的下一个项目,则仅获得O(log(n)),在这种情况下,与redis的连接延迟将比 *** 作的复杂性更成问题。
对于图形上的大多数 *** 作,您需要查看节点上的所有边,因此在处理节点时,将整个集合(或至少具有适当分数的那些)加载到本地内存中是有意义的。当然,这将意味着加载一些不会遵循的边缘,因为您已经找到了一条合适的路径,但是由于这些集合很小,因此这样做的代价将远远小于对您所做的每个边缘重新调用redis需要。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)