SQL应用之查找根节点

最新推荐文章于 2024-06-28 15:32:00 发布

gezhonglei2007

最新推荐文章于 2024-06-28 15:32:00 发布

阅读量3k

点赞数

分类专栏：数据库文章标签：数据库 sql

本文链接：https://blog.csdn.net/gezhonglei2007/article/details/52557853

版权

本文探讨了在MSSQL中如何利用CTE递归寻找树形结构的根节点，强调了在没有直接方法的情况下，自定义SQL的重要性。同时指出，当存在可能导致死循环的数据时，确保检测机制的必要性，以防止数据库资源耗尽。提供的SQL片段适用于查找根节点，但在处理循环数据时可能需要进一步调整。

摘要由CSDN通过智能技术生成

MSSQL提供了CTE递归取数据的方法，但是没有直接提供一个给定任意节点查找其根节点的方法（也是ms sql 2008之后的版本有我不知道）。
此外，如果数据库提供的数据出现死循时，如果没有相应的检测机制，必然导致数据库服务器资源耗尽。因此查找根节点的SQL片断（或存储过程）也是相当有用的。

declare @table table(Id int,PId int,Name varchar(20))
insert into @table values(1,NULL,'A'),(2,8,'B'),(3,1,'B'),(4,2,'B'),(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

gezhonglei2007

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

mysql 获取根节点_mysql递归查询根节点

weixin_33016287的博客

01-19

1877

同时查询2张表, 查询学生所在的班级 mysql> select xing_ming,ban_ming from xue_sheng,ban_ji; 别名的使用 mysql> select xing_ming,ban_ming from xue_......MySQL-06分组和连接查询_计算机软件及应用_IT/计算机_专业资料。课程目标 ? ? ? ? ? ? 了解数据库的概念掌握...

sql查找根部节点

WenHaiGo的博客

06-17

1050

1、有树节点表如下（树的高度不定）： CREATE TABLE `node` ( `id` BIGINT PRIMARY KEY AUTO_INCREMENT, `name` VARCHAR(32) NOT NULL, `pid` BIGINT NULL COMMENT '父节点ID' ); 请用sql查询出所有非叶子节点的节点名称。 select t1.name from node t1 join node t2 on t1.id = t2.pid; ...

参与评论您还未登录，请先登录后发表或查看评论

SQL查询根节点

weixin_30871293的博客

09-01

434

/* 标题：查询指定节点及其所有父节点的函数作者：爱新觉罗.毓华(十八年风雨,守得冰山雪莲花开) 时间：2008-05-12 地点：广东深圳 */ create table tb(id varchar(3) , pid varchar(3) , name varchar(10)) insert into tb values('001' , null , '广东省') ...

【oracle】oracle递归查询树形表所有节点和每个子节点的根节点语法糖

最新发布

weixin_43219644的博客

06-28

556

一个sql实现oracle递归查询树形表所有节点和每个子节点的根节点，实际工作中遇到类似情况可以直接使用

得到某節點下的所有節點

Ice.Net

06-23

987

--建立測試環境Create Table Tree(Parent Int,Child Int)--插入數據Insert Tree Select 1, 2Union All Select 2, 3Union All Select 3, 4Union All Select 6, 7Union All Select 7, 8Union All Select 8, 9Go--建立函數Create Func

Sql Server树结构表，根据子节点获取根节点，支持无限级分层

weixin_34226706的博客

01-07

509

一张树结构的表，如何从一个子节点，获取到这个子节点的根节点？表结构如下：说明： CategoryID 是节点编号； CategoryName 是节点名称； ParentCategoryID 是节点的父节点的编号；测试数据如下：测试用例：已知节点ID是7，求它的根节点。（从上图，我们可以看到，结果应该是 2）下面，给出实现SQL，一...

SqlServer 根据子节点，查询出所有父节点以及根节点

weixin_42568647的博客

04-29

1748

with partents as ( select * from T_DPT where CID in('123') UNION ALL ( SELECT a.* from T_DP...

SQL中循环获取树节点数据中子记录的根节点数据方法

wxq1985129的博客

07-30

599

一、问题同事昨天突然提到怎么在SQL中通过递归获取某个子节点的根节点编码。二、解决方案 1、捡起了多年没写的SQL,先通过递归实现的代码如下： WITH TEST_CTE01 AS ( select new_code,new_lastplannumber,Cast(new_lastplannumber as nvarchar(4000)) AS PATH from new_communicationplanBase where new_lastplannumber=‘HWG000026’ UNION a

ASP 递归调用已知节点查找根节点的函数

10-29

### ASP 递归调用已知节点查找根节点的函数 #### 背景介绍在处理具有层级关系的数据时，例如组织结构、文件系统等场景，经常会遇到需要找到某个节点所属的最顶层（根）节点的需求。这种需求可以通过递归算法来...

公用表表达式可查找所有相关节点

04-02

在这个递归 CTE 中，第一部分是基本情况，通常包含根节点或满足特定条件的起始节点。第二部分是递归部分，它将当前 CTE 的结果与原始表进行连接，寻找与已知节点相关的其他节点。这个过程会一直重复，直到没有新的...

使用SQL进行递归查询

赵静的专栏

09-04

881

使用SQL进行递归查询在工作当中会经常用到递归，比如菜单的展示。一种方法就是从数据库中取出所有的数据，然后在程序中循环获取符合条件的数据。另外一种方法就是使用SQL直接读取符合条件的数据。对于递归查询，T-SQL和PL/SQL进行了不同的处理。以表Deparment为例表结构为： Id 部门内码， DeptCode 部门编码， ParentDeptId 上级部

Sql 根据子节点查找根节点

zhufengming的专栏

06-08

4282

use mastergoif exists(select * from sysdatabases where name =ElectronicInfo)drop database ElectronicInfogo --====================================== --创建者：zhumac --创建时间 : 2011－05－12 --说明：创建数据

递归法找出某节点的所有父节点直到根节点

fanston的专栏

06-23

4493

今天在C# and Java QQ群里看到有人在问如下一题：“出道题目啊，我的面试题，碰到2次了sid pidA NULLB AC NULLD CE DF Esid是子节点，pid是父节点，查出f的所有父节点，一直查到他的根节点为止 ”要求用sql语句写出来，一时难倒一片。仔细分析该题，实际上主要考查算法技巧，使用sql语句查询和高级语言实现算法基本一样。我们只要设计一个递归函数即可（sql语句也可以设计递归函数的），其基本算法如下：我们假定需要查找strid的所有父节点则：准备一个数组存储所有目标节点 A

PLSQL - 递归查询 Hierarchical Query

写博客也要符合基本法

03-20

1731

如果一张表中的数据行与行之间存在层级关系（hierarchical data），我们则可以使用递归查询语法来展现这种层级关系。一、语法 START WITH子句用以在查询中指定开始检索的根节点（可以是多行）； CONNECT BY子句用以指示层级关系的内在关联。如轨道图所示，START WITH子句和CONNECT BY子句孰前孰后都是可以的。递归条件（CONNECT BY c...

ORACLE递归_ 树形遍历查询根节点、父节点、子节点_002

lwh_zfj的博客

05-13

3085

prior运算符必须放置在连接关系的两列中某一个的前面。对于节点间的父子关系，prior运算符在一侧表示父节点，在另一侧表示子节点，从而确定查找树结构是的顺序是自顶向下还是自底向上。在连接关系中，除了可以使用列名外，还允许使用列表达式。start with子句为可选项，用来标识哪个节点作为查找树型结构的根节点。若该子句被省略，则表示所有满足查询条件的行作为根节点。

MySQL查询某个子节点的顶级节点(根节点)

weixin_43906569的博客

04-09

3298

MySQL查询某个子节点的顶级节点(根节点) SELECT T2.* FROM ( SELECT @r AS _id, ( SELECT @r := parent_id FROM `look_project_process` WHERE id = _id ) AS 2v2, @l := @l + 1 AS lvl FROM ( SELECT @r := 'e718165baece49678359dd945371f93e', @l := 0 ) vars, look_proje

SQL 高级查询 ——（层次化查询，递归）

wolflxiaolu的博客

04-21

590

层次化查询层次化结构可以理解为树状数据结构，由节点构成。比如常见的组织结构由一个总经理，多个副总经理，多个部门部长组成。再比如在生产制造中一件产品会有多个子零件组成。举个简单的例子，如下图所示汽车作为根节点，下面包含发动机和车身两个子节点，而子节点又是由其他叶节点构成。(叶节点表示没有子节点的节点) 假如我们要把这些产品信息存储到数据库中，会形成如下数据表。 ...