cassandra - Titan 和 Cassandra 的最短路径

Question

目前我们正在使用带有 Cassandra 的 Titan Graph DB 作为电信应用程序的后端。该数据库包含网络拓扑详细信息。我们需要根据 Dijkstra 算法计算网络节点之间的最短路径。感谢您对以下方面的建议 1 我们认为使用简单遍历在顶点上运行迭代遍历效率不高，请建议 map/reduce 是否是最佳选择。2 我们是否需要使用 Faunus 来满足此要求，或者现有的带有 Faunus jar/库的设置将使我们能够执行此操作。（使用 Furnace Dijkstra 实现？？）

提前致谢

Answer 1

为了完整起见，Aurelius Graphs 邮件列表中回答了这个问题：

https://groups.google.com/forum/#!topic/aureliusgraphs/Im3y93YOkz0

简而言之，Faunus 并不是这项工作的最佳工具。可以在此处找到有关此主题的更多讨论：

https://groups.google.com/d/msg/aureliusgraphs/67m_5Uc34Yk/CMVLsKLHYOwJ