[英]Shortest Path with Titan and Cassandra
当前,我们将Titan Graph DB与Cassandra一起用作电信应用程序的后端。 该数据库由网络拓扑详细信息组成。 我们需要基于Dijkstra算法来计算网络节点之间的最短路径。 赞赏您对以下问题的建议1我们认为使用简单遍历在各个顶点之间进行迭代遍历效率不高,请建议使用map / reduce是对此的最佳选择。 2我们需要使用Faunus来满足此要求吗,否则Faunus jar /库的现有设置将使我们能够执行此操作。 (使用Furnace Dijkstra实现?)
提前致谢
为了完整起见,在Aurelius Graphs邮件列表中回答了这个问题:
https://groups.google.com/forum/#!topic/aureliusgraphs/Im3y93YOkz0
简而言之,Faunus并不是从事这项工作的最佳工具。 有关此主题的更多讨论可以在这里找到:
https://groups.google.com/d/msg/aureliusgraphs/67m_5Uc34Yk/CMVLsKLHYOwJ
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.