首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在SQLite中遍历有向循环图

问在SQLite中遍历有向循环图
EN

Stack Overflow用户
提问于 2014-08-07 02:04:08
回答 1查看 209关注 0票数 0

假设我有两个SQL表:节点和边节点包含与每个节点相关的信息,边中的每一行都包含两个节点之间的有向边。

即

代码语言:javascript
复制
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的所有后代边:

代码语言:javascript
复制
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完成这一切。考虑到我的局限性,有没有一种巧妙的方法来实现这一点?

EN

回答 1

Stack Overflow用户

发布于 2014-08-07 02:46:22

CTE之所以存在,是因为没有其他方法可以进行递归查询。

您必须一步一步地查询子对象。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/25167105

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档