Neo4j明星表现不佳

Question

当我执行neo4j提供的A *算法时，我的性能非常低;我创建了一个基于maven的测试项目;你可以在https://github.com/angeloimm/neo4jAstarTest

找到它

基本上这些是我的测试：

• 从节点1到节点2的A *：1416毫秒
• 从节点1到节点300000的A *：3428毫秒
• 从节点1到节点525440的A *：4128毫秒

我想知道这些时间是否是我能得到的最佳时间，或者我是否可以改善它们

在配置文件中，您可以看到我使用此设置配置了neo4j：

• nodestore_mapped_memory_size = 250M
• relationshipstore_mapped_memory_size = 3G
• nodestore_propertystore_mapped_memory_size = 250M
• strings_mapped_memory_size = 500M
• arrays_mapped_memory_size = 50
• cache_type =强

neo4j版本是2.0.3

任何提示都会非常感激。

谢谢

安吉洛

Answer 1

这里缓慢的原因是问题中的两个节点没有相互连接，终端节点位于startnode的不同子图中。

也许为这种情况考虑不同的策略。也许在第一次运行中，检查主要是两个节点之间的任何路径，并且只有在这是真的情况下，应用aStar来找到最短的路径。