首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在闭合表中获取节点的所有直系后代

问如何在闭合表中获取节点的所有直系后代
EN

Stack Overflow用户
提问于 2021-06-03 19:45:19
回答 1查看 53关注 0票数 0

我在Uni上有一个关于SQL数据库的作业,我做得很糟糕。现在,我的任务是创建一个树数据库结构(通过使用闭合表模型,正如标题所示)我的树由两个表组成:一个是包含节点本身的表,另一个包含从所有祖先到所有后代的所有路径。换句话说,它是这样的(我使用了sqlite,尽管我怀疑它对问题本身是否重要,但只是以防万一):

代码语言:javascript
复制
  CREATE TABLE Nodes(
 id INTEGER PRIMARY KEY AUTOINCREMENT,
 name TEXT);
 CREATE TABLE Paths(
 id INTEGER PRIMARY KEY AUTOINCREMENT,
 ancestor INTEGER,
 descendant INTEGER,
 FOREIGN KEY (ancestor) REFERENCES Nodes (id),
 FOREIGN KEY (descendant) REFERENCES Nodes (id));

其中表路径包含所有有序对(祖先、后代),因此在树中存在从祖先到后代的路径,包括祖先=后代的所有路径。我的任务(我正在出色地失败)就是编写这样一个查询,它将使我获得一个节点的所有直系后代。我已经尝试了大约两个小时了,但我仍然走在死胡同里。我还尝试将属性pathLength添加到paths表中,该表将告诉祖先和后代之间的节点数,但老师不允许我这样做。

EN

回答 1

Stack Overflow用户

发布于 2021-06-05 17:12:43

对于那些可能面临类似问题的人,以下是我的答案。我知道查询可能看起来很糟糕,但这是我现在能给你的最好的结果。

代码语言:javascript
复制
select descendant from paths where descendant in (select descendant from paths group by descendant having count(ancestor) = (select count(ancestor) from paths where descendant = **{your node}**) + 1) and ancestor = **{your node}**;
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/67820876

复制
相关文章

相似问题

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