ArangoDB通过节点属性高效遍历

Question

在 OrientDB 中，每个顶点都有相连的边。这意味着可以使用嵌套的“select”语句从集合中显式遍历节点。

举个例子:给定一个节点属性的路径，找到匹配的结束节点。路径由节点属性列表组成(例如，kind 在路径中的节点中是唯一的)。

现在，假设我有一棵树:

kind=site, name=site1
  -- kind=project, name=project1
  -- kind=library, name=library1
kind=site, name=site2
  -- kind=project, name=project2
  -- kind=library, name=library1

用户想要来自名为 library1 的库的信息，路径为:

[{kind=site},{kind=project,name=project1},{kind=library,name=library1}]

只要结果是单个节点，就可以不让每个节点都完全符合遍历条件。

在 OrientDB 中，这个过程是:

• 从 kind=site 的所有节点开始
• 穿过“子”边缘并收集所有属于 kind=project 和 name=project1
• 遍历子边并收集属于 kind=library 和 name=library1

这可以在嵌套的选择语句中完成。 kind 字段被索引，因此可以从大量对象中快速收集起始节点。为了进一步提高性能，我知道哪些表(集合)中有哪些类型，因此我可以限定要从中选择的对象的数量(从

在 ArrangoDB 中，只有边有节点绑定(bind)信息，所以有一个节点我不能直接穿过连接的边。在 GRAPH_TRAVERSAL 函数中，我可以通过示例指定起始集合。所以这个例子是{kind=site}。这是否意味着必须通过扫描所有图边来收集节点的起始列表，基本上是查看连接到整个图中每条边输入的每个节点？

如何制定这样的查询(在 AQL 和/或 arangojs 中)，这样它就不必从对连接到边缘的对象进行全面扫描开始？

我也不知道如何将示例顶点发送到 arangojs 遍历函数。它似乎总是想要一个明确的起始顶点。

最佳答案

考虑到这样的工作，我们设计了新的 AQL graph traversal它将与 ArangoDB 2.8 一起发布(目前处于后期测试阶段)

关于您的最后一点，我们使用 named graphs 识别相关集合它知道图中的集合及其关系。因此，我假设您将使用命名图。

让我们使用 one of the ArangoDB 2.8 Example graphs与 arangosh:

var examples = require("org/arangodb/graph-examples/example-graph.js");
var graph = examples.loadGraph("traversalGraph");

它的孔在 circles 集合中，它的边连接在 edges 集合中的顶点:

db.circles.toArray();
db.edges.toArray();

我们现在可以将 FILTER 语句与遍历深度结合使用，以在执行的早期修剪图分支的遍历。

这里我们过滤要在第一层遍历中找到的顶点的属性:

db._query("FOR v, e, p IN 1..3 " + 
              "OUTBOUND 'circles/A' " + 
              "GRAPH 'traversalGraph' " + 
              "FILTER p.vertices[1]._key != 'G' RETURN v._key");

我们也可以用类似的方式过滤边的属性:

db._query("FOR v, e, p IN 1..3 "
          "OUTBOUND 'circles/A' " +
          "GRAPH 'traversalGraph' " + 
          "FILTER p.edges[0].label != 'right_foo' RETURN v._key");

AQL graph traversal chapter也有深入的解释，遍历器以何种方式遍历图形。

关于ArangoDB通过节点属性高效遍历，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34727782/

上一篇：Django gunicorn Nginx 设置仅显示 404 页面

下一篇：build-error - Xcode 7.1.1 - fatal error : lipo: can't open input file

相关文章：

node.js - 使用 arangojs 和 aqlQuery 在 ArangoDb 中使用集合名称作为变量时出错

graph - 类型错误 : Object #<ShapedJson> has no method 'indexOf'

node.js - 来自 node.js 应用程序的 ArangoDB 事务请求返回 403 : forbidden

node.js - ArangoDB 事务不会因错误而回滚

arangodb - 在 ArangoDB 中的两个文档之间添加边缘

javascript - 在 arangojs 中配置 TLS 证书颁发机构

javascript - 使用 Arangodb 运行 Jest 测试时缺少模块

centos - 如何在 CentOS 中编译 ArangoDB 2.8 源代码？

arangodb - 更改 SQL 以便将子查询结果展平为两个单独的数组

arangodb - 查找两个顶点之间的所有路径

©2023 IT工具网  联系我们

中选择，其中 kind=site)。

Answer 1

考虑到这样的工作，我们设计了新的 AQL graph traversal它将与 ArangoDB 2.8 一起发布(目前处于后期测试阶段)

关于您的最后一点，我们使用 named graphs 识别相关集合它知道图中的集合及其关系。因此，我假设您将使用命名图。

让我们使用 one of the ArangoDB 2.8 Example graphs与 arangosh:

var examples = require("org/arangodb/graph-examples/example-graph.js");
var graph = examples.loadGraph("traversalGraph");

它的孔在 circles 集合中，它的边连接在 edges 集合中的顶点:

db.circles.toArray();
db.edges.toArray();

我们现在可以将 FILTER 语句与遍历深度结合使用，以在执行的早期修剪图分支的遍历。

这里我们过滤要在第一层遍历中找到的顶点的属性:

db._query("FOR v, e, p IN 1..3 " + 
              "OUTBOUND 'circles/A' " + 
              "GRAPH 'traversalGraph' " + 
              "FILTER p.vertices[1]._key != 'G' RETURN v._key");

我们也可以用类似的方式过滤边的属性:

db._query("FOR v, e, p IN 1..3 "
          "OUTBOUND 'circles/A' " +
          "GRAPH 'traversalGraph' " + 
          "FILTER p.edges[0].label != 'right_foo' RETURN v._key");

AQL graph traversal chapter也有深入的解释，遍历器以何种方式遍历图形。