小白求问一个sql题:如何计算一棵树两个节点之间的距离?

ckcz123 2015-02-28 07:51:57
现在有一个表T,记录了一棵树的结构:
每一行(P, C),表示两个节点id,其中P是C的父节点。
表中无重复项,且除了根节点外每个节点的父节点唯一。
另外,整个树的最大深度为4。

1. 写一个sql语句,判断给定的两个ID所对应的节点是否存在祖先关系。
2. 写一个sql语句,求出给定的两个ID对应的节点之间的最短路径距离。


请问这样的题目应该怎么去写呢?

...全文
405 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
king4323210 2015-03-02
  • 打赏
  • 举报
回复
第一个问题:自己连接自己,查询出所有可能性。再带入2个id看是否在同一条数据中。 第二个问题:没有看懂
ACMAIN_CHM 2015-02-28
  • 打赏
  • 举报
回复
MYSQL中无法仅用SQL语句实现。 SQL SERVER, ORACLE中可以。

22,206

社区成员

发帖
与我相关
我的任务
社区描述
MS-SQL Server 疑难问题
社区管理员
  • 疑难问题社区
  • 尘觉
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧