Neo4j A星低性能
Neo4j A星低性能
提问于 2014-05-23 14:40:45
当我执行neo4j提供的A*算法时，我面临着非常低的性能；我创建了一个基于maven的测试项目；您可以在这里找到它，https://github.com/angeloimm/neo4jAstarTest
基本上这些是我的测试：
- A*从节点1到节点2: 1416 millis
- A*从节点1到节点300000: 3428 millis
- A*从节点1到节点525440: 4128 millis
我在想，这些时间是我能得到的最好的时间，还是我能改进的时候？
在配置文件中，您可以看到我配置了具有以下设置的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=strong
neo4j版本为2.0.3
任何小费都会很感激的。
谢谢
安杰洛
回答 1
Stack Overflow用户
发布于 2014-05-25 14:56:41
这里速度慢的原因是问题中的两个节点没有相互连接，端点节点位于一个与起始节点不同的子图中。
也许可以考虑一种针对这种情况的不同策略。也许在第一次运行时，签入两个节点之间的路径主要是任意的，只有当这是正确的情况下，应用aStar来找到最短的路径。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/23832107
复制相关文章
相似问题
腾讯云开发者
