Gremlin OLTP深度优先搜索“策略”可以并行化还是从根本上说是串行/顺序的?

时间:2019-03-02 13:59:26

标签: gremlin bulk-synchronous-parallel

嗨,我有些困惑,因为我只是想了解Gremlin OLTP深度优先搜索策略是否可以并行化。另外,如果有人知道这样的实现,请分享一下吗?

从某种意义上说,我要问的是遍历每个合法路径是否可以并行化。

我的假设是不能。它需要事先了解遍历的意图,即遍历的目的。例如,关于节点的算法的目的是作为并行路径遍历的一部分将被多次访问的节点。

但是此博客由datastax http://www.doanduyhai.com/blog/?p=13439提出,建议如下所示:

  

深度优先::此策略会按照步骤中指定的步骤遍历整个路径,然后再转到下一条合法路径。从理论上讲,有一个遍历每个路径的遍历器,但实际上出于优化目的,供应商可以为不同的路径实现并发遍历器。除非另有说明,否则深度优先策略是Gremlin中的默认策略。

以下教程清楚地说明了相反的https://github.com/tinkerpop/gremlin/wiki/Depth-First-vs.-Breadth-First

请注意,我非常了解Vertex程序,但正是因为我在单个节点的上下文中将其与BSP模型/ Pregel / Vertex程序进行了比较,所以我想了解OLTP引擎的局限性。

0 个答案:

没有答案