如何编写MongoDB查询以查找从A1到A8的完整路径

我的集合数据如下：

- sign1: A1
- sign2: A2

- sign1: A2
- sign2: A5

- sign1: A2
- sign2: A6

- sign1: A2
- sign2: A8

- sign1: A5
- sign2: A8

需求说明 #

需要编写查询语句，找出从A1出发、最终到达A8的有效路径：

• 路径每一步必须满足：前一条记录的sign2等于后一条记录的sign1
• 仅保留以A8结尾的路径，未到达A8的路径需忽略

路径示例 #

有效路径1:
A1 A2 -> A2 A5 -> A5 A8

有效路径2:
A1 A2 -> A2 A8

无效路径（需忽略）:
A1 A2 -> A2 A6 -> 未以A8结尾

当前问题 #

我用了一个部分解决方案，但存在两个问题：

• 会返回所有路径，包括未以A8结尾的无效路径
• 查询结果没有拆分独立路径，所有节点都合并在一个数组里

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