社区
疑难问题
帖子详情
小白求问一个sql题:如何计算一棵树两个节点之间的距离?
ckcz123
2015-02-28 07:51:57
现在有一个表T,记录了一棵树的结构:
每一行(P, C),表示两个节点id,其中P是C的父节点。
表中无重复项,且除了根节点外每个节点的父节点唯一。
另外,整个树的最大深度为4。
1. 写一个sql语句,判断给定的两个ID所对应的节点是否存在祖先关系。
2. 写一个sql语句,求出给定的两个ID对应的节点之间的最短路径距离。
请问这样的题目应该怎么去写呢?
...全文
405
2
打赏
收藏
小白求问一个sql题:如何计算一棵树两个节点之间的距离?
现在有一个表T,记录了一棵树的结构: 每一行(P, C),表示两个节点id,其中P是C的父节点。 表中无重复项,且除了根节点外每个节点的父节点唯一。 另外,整个树的最大深度为4。 1. 写一个sql语句,判断给定的两个ID所对应的节点是否存在祖先关系。 2. 写一个sql语句,求出给定的两个ID对应的节点之间的最短路径距离。 请问这样的题目应该怎么去写呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
king4323210
2015-03-02
打赏
举报
回复
第一个问题:自己连接自己,查询出所有可能性。再带入2个id看是否在同一条数据中。 第二个问题:没有看懂
ACMAIN_CHM
2015-02-28
打赏
举报
回复
MYSQL中无法仅用SQL语句实现。 SQL SERVER, ORACLE中可以。
2019
小白
SQL
入门(零基础60分钟含
SQL
语法问答精彩)
零基础60分钟含
SQL
语法问答精彩
【LeetCode-
SQL
】608. 树
节点
目录一、
题
目二、解决1、case when2、union三、参考 一、
题
目 给定
一个
表 tree,id 是树
节点
的编号, p_id 是它父
节点
的 id 。 +----+------+ | id | p_id | +----+------+ ...根:如果这个
节点
是整棵树的
Spark
SQL
:基于Spark的结构化数据操作的API
Spark
SQL
是Spark中技术最复杂的的组件之一,它提供了在Spark程序中对结构化数据进行操作的功能,即
SQL
查询。具体来说,Spark
SQL
有如下3个重要特点: 1.Spark
SQL
支持多种结构化数据格式的读取,比如JSON,...
SQL
随笔
sql
数据库学习
教
小白
:如何完成一次快速的
SQL
查询
1.1.2 这些原因为什么导致索引失效 如果要 My
SQL
给
一个
理由,还是那棵 B+ 树。 函数操作 当在 查询 where = 左侧使用表达式或函数时,如字段 A 为字符串型且有索引, 有 where length(a) = 6查询,这时传递
一个
6 ...
疑难问题
22,206
社区成员
121,710
社区内容
发帖
与我相关
我的任务
疑难问题
MS-SQL Server 疑难问题
复制链接
扫一扫
分享
社区描述
MS-SQL Server 疑难问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章