基于自定义函数的路径遍历终止：非Java环境实现方案问询

先还原你的图结构：

Y1 Y11     Y2 Y22
   \/         \/
   X1         X2
   |          |
A->B->..->C.-->B->E

一、不使用Java的最佳实现方式 #

不用Java的话，优先用目标图数据库支持的脚本化自定义逻辑或内置查询扩展，这是最轻量化的方案：

• 直接用图查询语言嵌入校验逻辑：如果你的图数据库支持Gremlin、Cypher这类查询语言，可以直接在路径遍历的过程中，对Y1、Y2、C的属性做条件过滤。比如用Gremlin时，把属性检查逻辑写在where步骤里，逐个节点校验。
• 用脚本语言编写自定义函数：大部分图数据库（比如Neo4j、JanusGraph）支持用Groovy、JavaScript、Python等脚本语言编写自定义校验函数，不需要编译打包，直接注册后就能在查询里调用。比如在Neo4j中，可以用JavaScript写一个函数来检查节点属性，然后在Cypher查询中调用它筛选路径。
• 利用数据库原生规则配置：部分数据库提供可视化的规则配置界面，你可以直接配置Y1、Y2、C的属性校验规则，让数据库自动筛选符合条件的路径，完全不用写代码。

举个Gremlin的实际例子，假设要校验：Y1的status属性为valid，Y2的level大于5，C的type为allowed，查询可以这么写：

g.V().hasLabel('A')
  .repeat(out().where(
    __.hasLabel('Y1').has('status', 'valid')
      .or(__.hasLabel('Y2').has('level', gt(5)))
      .or(__.hasLabel('C').has('type', 'allowed'))
  ))
  .until(hasLabel('E'))
  .path()

如果逻辑更复杂，也可以用Groovy写个自定义校验函数，注册后复用：

// 定义校验函数
def checkNodeProps(node) {
    switch(node.label()) {
        case 'Y1': return node.value('status') == 'valid'
        case 'Y2': return node.value('level') > 5
        case 'C': return node.value('type') == 'allowed'
        default: return true
    }
}

// 调用函数查询路径
g.V().hasLabel('A')
  .repeat(out().where(checkNodeProps(it)))
  .until(hasLabel('E'))
  .path()

二、Java UDF的调用问题 #

当然可以编写Java UDF并通过查询调用，这是很多图数据库支持的标准方案：

1. 编写Java UDF：按照目标数据库的规范实现对应的接口，比如Gremlin的Predicate接口，或者Neo4j的UserFunction接口，把Y1、Y2、C的属性校验逻辑写在Java类里。
2. 部署注册：把编译好的JAR包放到数据库的扩展目录，或者通过配置文件注册这个UDF。
3. 查询中调用：注册完成后，直接在图查询语言里调用这个UDF。比如在Gremlin中，假设你的UDF名为validateNode，查询可以写成：

g.V().hasLabel('A')
  .repeat(out().where(__.call('validateNode')))
  .until(hasLabel('E'))
  .path()

内容的提问来源于stack exchange，提问作者drdot