请教下如何查询非定长路径的场景

用户问答 使用问题
,
#1
  • nebula 版本：v2.0.0
  • 部署方式（分布式 / 单机 / Docker / DBaaS）：Docker
  • 是否为线上版本：N
  • 硬件信息
  • 问题的具体描述

比如这样的场景，tag定义为用户user，edge是单向的邀请信息invite，关系不会存在闭环，同时可以保证“一入多出”，即一个user能invite多个人，但只能被一个人invite，其实就是一棵树。请问用go语句或者match语句怎样能查询以一个特定user为开始节点，返回他所直接和间接invite的所有节点（或数量），举例：A invite B, B invite C and D, C invite E，输入A，输出BCDE

#2

MATCH 有变长模式 模式 - Nebula Graph Database 内核手册

MATCH path = (origin:player {name:"LaMarcus Aldridge"})-[*3..5]-(f:player) RETURN DISTINCT f.name

GO 也有指定 upto多少steps的方式
https://docs.nebula-graph.com.cn/2.0.1/3.ngql-guide/7.general-query-statements/3.go/

GO 3 TO 5 STEPS FROM "player102" OVER follow YIELD DISTINCT $$.player.name;

您看看行不行?

#4

感激老哥，有个问题是 变长模式必须指定最大长度，但实际场景下最大长度是未知的，想到两种方法可能可以解决：

  1. 暂定一个特别大的“最大长度”，比如100000，保证远远大于业务实际存在的最长链路，但此方法显然过于trick；
  2. 新增一个匹配条件，使终止节点（对应树的叶节点）没有invite边not (endPoint)-[:invite]->()；

这两种我试一下是否可行，可以的话顺便对比下性能（现在的match语句和opencypher的在语法细节上好像还有不少差异，不清楚之后兼容的话性能的变化是怎样的）。

另外有没有函数式的写法，之前用GraphQL可以用递归的方式来写，不需要特意处理终点的问题

#5

试了下这两种方法可行度都不高，
第一种暂不说过于trick，本身还存在很严重的性能问题，即当最大长度设置越大，语句执行耗时更长，按理说引擎应该知道遍历到头了才对，为什么耗时还在增加？
第二种这种写法好像根本不支持，opencypher却是可以的，并且即便支持这种写法，还是需要暂定一个最大长度，这个看起来必不可少

#6
  1. 确实这个性能代价太高了
  2. opencypher的语法支持我们还在努力中，如果您觉得这个语法很重要，麻烦来github提issue哈！

您可以试试子图能满足您的需求么？它的性能是好很多的。

https://docs.nebula-graph.com.cn/2.0.1/3.ngql-guide/16.subgraph-and-path/1.get-subgraph/

GET SUBGRAPH 100 STEPS FROM "player100" OUT follow;
#7
  1. 如果遍历真到了头，会停止
1 个赞
#9

但看测试结果好像不是的，这个space里只有4个节点，除了根节点就只有3个，关系是单向的root->A->B->C，遍历10层和100层1000层耗时浮动比较明显，不知道是什么原因

image
image1800×1256 160 KB

#10

记混了，是1.0的GO会终结。
我们后续会优化2.0的处理方式

#11

:kissing_heart:

#12

您好，请问这个问题现在解决了嘛？

#13

感觉查询引擎里没有提前终止．虽然第一第二跳可能就知道查不到结果了．但是还是循环到match语句里的边跨度最大值100,1000．

浙ICP备20010487号