[英]Migrating a filterVertice UDF from ArangoDB 2.8 to ArangoDB 3
我当前正在将TRAVERSAL函数从arangoDB 2迁移到arangoDB3。aql有一个自定义叶子访问者和一个带有自定义AQL函数的filterVertices选项(用于更具体的过滤)。
FOR result IN TRAVERSAL(
page,
menu,
"page/99999999999999",
"inbound",
{filterVertices : "udf::customFilter", visitor : "udf::customVisitor", }
) RETURN result
叶子访问者UDF相对容易转移,因为它仅创建了一个自定义对象,但是我在filterVertices UDF上遇到了麻烦,因为在arango 3中已删除了图形函数。
filterVertices UDF中有以下几种情况
//check the page status
if (mismatch == 1) {
//stop traversal and not return mismatched
return ['exclude', 'prune'];
} else if (mismatch == 2) {
//stop but return mismatched
return 'prune';
} else {
//exclude mismatched but continue
return 'exclude';
}
我的问题是,在以下aql中的FILTER情况下,应如何准确修剪修剪和排除?
FOR v, d, p IN 1..10 INBOUND "page/99999999999999" menu
LET filtered = CALL('udf::customFilter',v,p)
LET result = CALL('udf::customVisitor',v,d,p)
RETURN {filtered:filtered,result:result}
如果我照原样使用UDF并将结果传递给LET参数并手动排除(过滤),会不会影响性能?
一般来说"prune", "exclude"
当您基于path
对象(在您的情况下为p
)编写过滤器时"prune", "exclude"
可以决定"prune", "exclude"
在这里,优化器将识别出任何更长的路径都无法满足特定条件。 示例如下:
FILTER p.edges[1].type == 'FOO'
FILTER p.edges[*].label ALL == 'BAR'
FILTER p.vertices[*].age ALL >= 18
每当第二条边的类型不为FOO
时,第一条将进行修剪。 只要找到label != BAR
等,第二个就会修剪。优化器只能识别特定的深度检查或全局检查ALL
, NONE
, ANY
。
如果是在v
和d
的情况下,是在vertex
或edge
输出上定义过滤器,则可以决定"exclude"
:
FILTER d.type != "BAR"
FILTER v.name == "BAZ"
第一个将排除所有类型为“ BAR”的边,第二个将仅包括名称为“ BAZ”的顶点。 在这两种情况下,遍历都会继续。
目前没有选择说PRUNE, INCLUDE
。
仅使用UDF实施过滤对性能非常不利。 这是因为UDF是AQL的“黑匣子”,特别是无法将其优化为遍历以进行修剪。 在我们的内部测试中,AQL遍历的性能仍然要好几个数量级,这就是我们决定采用这种方式的原因。
不幸的是,UDF函数比仅AQL稍微灵活一些,因此可能有些函数无法转换为FILTER
only语句。 但是,仍然可以通过将整个遍历定义为用户定义的函数来以与3.0之前相同的方式执行这些遍历。 它应该具有与以前相同的性能(高级算法是相同的,但是我们在3.0中更改了许多其他内部部件,这些部件在这里具有性能副作用)。
这在这里有更详细的解释: https : //docs.arangodb.com/3.1/Manual/Graphs/Traversals/UsingTraversalObjects.html
您的新UDF应该大致如下所示,并以startVertex作为输入:
var db = require("internal").db;
var traversal = require("@arangodb/graph/traversal");
var config = {
datasource: traversal.collectionDatasource("menu"),
filter: db._aqlfunctions.document("UDF::CUSTOMFILTER").code,
visitor: db._aqlfunctions.document("UDF::CUSTOMVISITOR").code,
maxDepth: 1 // has to be defined
};
var result = {
visited: {
vertices: [ ],
paths: [ ]
}
};
var traverser = new traversal.Traverser(config);
traverser.traverse(result, startVertex);
[...] // Do stuff with result here
如果您需要从UDF到FILTER的转换方面的帮助,或者要启动并运行完整的遍历UDF,请通过https://groups.google.com/forum/#!forum/arangodb直接与我们联系。 我们可能需要一些邮件来整理您需要的所有详细信息。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.