arangodb - ArangoDB 如何实现高效的图遍历

Question

我是 ArangoDB 的新手。阅读官方文档后，我知道 ArangoDB 的图形功能使用和属性edge collection来定义顶点之间的关系，它会引用开始和结束顶点。将自动在这两个属性上创建索引以便快速访问。_from_to

有了这种结构，gragh traversal 的性能将在很大程度上取决于定义在from_andto_属性上的索引的效率，但是看起来单靠索引还不足以支持高效的gragh traversal？

我曾认为给定一个顶点，只会涉及到一小部分顶点的子集进行遍历（例如遍历给定节点的链表），但是对于索引和边集合结构，将涉及整个边集合来完成查询（尽管索引有助于避免从第一个文档遍历整个表到最后一个文档）。

另外，在用图解决实际问题时，可能有很多顶点要访问，即使借助索引，也难免会导致性能不佳。

所以，我会问边缘集合结构，如何实现 ArangoDB 以实现高效的图遍历

标签： arangodb