我的树形图的 Arangodb 自定义过滤器/访问者

我有一个带有两个边定义的图，如下所示：

isDepartment: [organisation] -> [organisation]
hasAccess: [user] -> [organisation]

组织嵌套在树中（无循环）。有多个顶级组织，没有任何传入isDepartment edges.

用户被授予对一个或多个组织的访问权限。这些组织可以是顶级组织，也可以是树中较低位置的组织。如果用户有权访问某个组织，则它也有权访问所有子组织。

我正在尝试构建一个自定义访问者或过滤器，为我提供用户的所有可访问组织，包括它的根路径，以及属性（如果它们可访问或不可访问）。

以以下组织结构为例：

• Root A
  • A.1部
  • A.2部
• Root B
  • B.1部
  • B.2部
  • 下属部门B.2.1
• Root C
  • C.1部
  • C.2部

现在选择一个有权访问的用户Root A and Dept. B.2。我想生成以下结果树：

• Root A, accessible: true
  • A.1 部门，可访问：true
  • A.2 部门，可访问：true
• Root B, accessible: false
  • B.2 部门，可访问：true
  • 下属部门B.2.1，可访问：true

注意Root C and Dept. B1不在结果中，因为用户无法访问它们，其子级也无法访问。

另请注意Root B已包含但标记为not accessible。这是因为用户仅被授予对子级的访问权限Root B但不是根本身。

我如何编写一个自定义函数/访问者/过滤器来完成此任务？

这确实是一个具有挑战性的问题，非常感谢；）

您可以通过向 AQL 添加用户定义的函数并在 TRAVERSER 中使用它们来解决此问题。

首先我通过arangosh注册了两个AQL访问者函数：

var aqlfunctions = require("org/arangodb/aql/functions");
aqlfunctions.register("myvisitor::indirectAccess", "function (config, result, vertex) { if(result.length === 0) {result.push({});} result[0][vertex._key] = {hasAccess: true};}")
aqlfunctions.register("myvisitor::noAccess", "function (config, result, vertex) { if (result.length === 0) {result.push({});} result[0][vertex._key] = {hasAccess: false};}")

这些函数仅执行以下操作：

• myvisitor::indirectAccess将用于遍历树。与 AQL 中一样，结果始终是一个数组，我们只需在第一个文档中（如果需要）即可存储所有数据。然后我们分配给顶点_key财产价值{hasAccess: true}.
• myvisitor::noAccess将用于遍历树并以相同的方式存储 '{hasAccess: false}`。

现在我们可以执行以下查询来利用这些访问者：

FOR x IN GRAPH_NEIGHBORS(@graph, @userId, {direction: 'outbound'})
LET upwards = TRAVERSAL(organisation, isDepartment, x, 'inbound', {visitor: 'myvisitor::noAccess'})[0]
LET downwards = TRAVERSAL(organisation, isDepartment, x, 'outbound', {visitor: 'myvisitor::indirectAccess'})[0]
RETURN MERGE(upwards, downwards)

简短说明：

1. 查找该用户可以直接访问的组织。
2. 爬上树upwards并将所有内容标记为“noAccess”。
3. 下树去downwards并将所有内容标记为“访问”。
4. Merge upwards and downwards.

如果您想修改结果格式，您必须更改注册的访问者函数。