我在Uni上有一个关于SQL数据库的作业,我做得很糟糕。现在,我的任务是创建一个树数据库结构(通过使用闭合表模型,正如标题所示)我的树由两个表组成:一个是包含节点本身的表,另一个包含从所有祖先到所有后代的所有路径。换句话说,它是这样的(我使用了sqlite,尽管我怀疑它对问题本身是否重要,但只是以防万一):
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表中,该表将告诉祖先和后代之间的节点数,但老师不允许我这样做。
发布于 2021-06-05 17:12:43
对于那些可能面临类似问题的人,以下是我的答案。我知道查询可能看起来很糟糕,但这是我现在能给你的最好的结果。
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}**;https://stackoverflow.com/questions/67820876
复制相似问题