假设我有两个SQL表:节点和边节点包含与每个节点相关的信息,边中的每一行都包含两个节点之间的有向边。
即
Table EDGES
|edge_id | node_from_id | node_to_id |
| 1 | 1 | 2 |
| 2 | 1 | 3 |
| 3 | 2 | 1 |
| 4 | 3 | 5 |
| 5 | 6 | 10 |
| 6 | 6 | 11 |
| 7 | 7 | 8 |查询一个节点的所有子节点的表是很简单的,但是如果我想要一个包含节点的所有子节点的所有子节点的列表呢?或者更好的是创建节点后代树的所有边的列表?请注意,该图可能是循环的,并且不是完全连接的。
例如,我想选择节点1的所有后代边:
QUERY Results:
|edge_id | node_from_id | node_to_id |
| 1 | 1 | 2 |
| 2 | 1 | 3 |
| 3 | 2 | 1 |
| 4 | 3 | 5 |在SQL和SQLite 3.8.3+中,我可以使用类似于公用表表达式(CTE)的东西来做这件事,并且有很多关于这方面的答案。但在安卓系统上,我目前只能使用SQLite 3.4.0,它不支持CTE。
我可以通过编程方式查询树的每一层,但如果可能的话,我更喜欢用SQL完成这一切。考虑到我的局限性,有没有一种巧妙的方法来实现这一点?
发布于 2014-08-07 02:46:22
CTE之所以存在,是因为没有其他方法可以进行递归查询。
您必须一步一步地查询子对象。
https://stackoverflow.com/questions/25167105
复制相似问题