ArangoDB是一个可用于图遍历的多模型数据库,可以使用AQL(ArangoDB查询语言)来执行图遍历操作。在ArangoDB中,可以使用FOR
循环和GRAPH_TRAVERSAL
函数来执行图遍历操作。
下面是一个使用AQL进行图遍历的示例,其中未利用组合索引:
FOR v, e, p IN 1..3 OUTBOUND 'vertices/vertexID' edges
RETURN p
上述代码中,v
表示当前遍历到的顶点,e
表示当前遍历到的边,p
表示表示从起始顶点到当前顶点的路径。
要使用组合索引来优化图遍历,可以在图的边集合上创建一个组合索引,该索引包含起始顶点和目标顶点的属性。这将允许ArangoDB在图遍历期间有效地使用该索引。
下面是一个使用组合索引进行图遍历的示例:
db.edges.ensureIndex({ type: "hash", fields: ["_from", "_to"] });
FOR v, e, p IN 1..3 OUTBOUND 'vertices/vertexID' edges
OPTIONS { uniqueVertices: 'global', indexedBy: ["_from", "_to"] }
RETURN p
在上述示例中,OPTIONS
子句用于指定使用组合索引进行图遍历。uniqueVertices: 'global'
表示全局唯一顶点(即每个顶点只能在遍历中出现一次),indexedBy: ["_from", "_to"]
表示使用指定的组合索引进行遍历。
通过使用组合索引,ArangoDB可以更有效地执行图遍历操作,提高查询性能。