3

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

举个例子：给定一个节点属性的路径，找到匹配的结束节点。路径由节点属性列表组成（例如，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 的所有节点开始
  • 穿过“孩子”边缘并收集所有种类=项目和名称=项目1的对象
  • 穿过子边缘并收集所有 kind=library 和 name=library1 的对象

这可以在嵌套的 select 语句中完成。kind 字段是索引的，因此可以从大量对象中快速收集起始节点。为了进一步提高性能，我知道哪些表（集合）中有哪些类型，因此我可以确定要从中选择的对象数量（从 <table> where kind=site 中选择）。

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

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

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

4

1 回答 1

1

考虑到这样的工作，我们设计了新的AQL 图遍历，它将与 ArangoDB 2.8 一起发布（目前处于后期测试阶段）

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

让我们使用带有 arangosh的 ArangoDB 2.8 示例图之一：

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图遍历一章也有深入的解释，遍历器以何种方式遍历图。

于 2016-01-12T10:43:44.793 回答