FIND PATH
语句查找指定起始点和目的点之间的路径。
Nebula 的架构处理的时候,都是以广度优先来实现的。
但是会做优化,是双向 BFS
可是按查询结果来看,像是深度优先遍历呐,这是为什么呐
咋看出来的?不会是limit吧
对,就是通过limit看结果
limit给你带来的假象,实际上是双向BFS取到所有路径后再limit的,不能从这个结果来判断是DFS
好嘞,谢谢
此话题已在最后回复的 7 天后被自动关闭。不再允许新回复。
FIND PATH
语句查找指定起始点和目的点之间的路径。
Nebula 的架构处理的时候,都是以广度优先来实现的。
但是会做优化,是双向 BFS
可是按查询结果来看,像是深度优先遍历呐,这是为什么呐
咋看出来的?不会是limit吧
对,就是通过limit看结果
limit给你带来的假象,实际上是双向BFS取到所有路径后再limit的,不能从这个结果来判断是DFS
好嘞,谢谢
此话题已在最后回复的 7 天后被自动关闭。不再允许新回复。