位置: 编程技术 - 正文

SQL 双亲节点查找所有子节点的实现方法(数据库双亲结点)

编辑:rootadmin

推荐整理分享SQL 双亲节点查找所有子节点的实现方法(数据库双亲结点),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:查找双亲结点,双亲节点的概念,数据结构双亲节点,双亲节点和父节点,数据库双亲,查找双亲结点,数据库双亲结点,数据库双亲结点,内容如对您有帮助,希望把文章链接给更多的朋友!

怎么保存树状结构的数据呢?在 SQL 中常用的是双亲节点法。创建表如下

其中,parent id 表示父节点, name 是节点名称。

假设当前欲获取某一节点下所有子节点(获取后代 Descendants),该怎么做呢?如果使用程序(Java/PHP)递归调用,那么将在数据库与本地开发语言之间来回访问,效率之低可想而知。于是我们希望在数据库的层面就可以完成,——该怎么做呢?

递归法

经查询,最好的方法(个人觉得)是 SQL 递归 CTE 的方法。所谓 CTE 是 Common Table Expressison 公用表表达式的意思。网友评价说:“CTE 是一种十分优雅的存在。CTE 所带来最大的好处是代码可读性的提升,这是良好代码的必须品质之一。使用递归 CTE 可以更加轻松愉快的用优雅简洁的方式实现复杂的查询。”——其实我对 SQL 不太熟悉,大家谷歌下其意思即可。

怎么用 CTE 呢?我们用小巧数据库 SQLite,它就支持!别看他体积不大,却也能支持最新 SQL 的 with 语句,例子如下。

SELECT * FROM w1;其中 WHERE id = 1 是那个父节点之 id,你可以改为你的变量。简单说,递归 CTE 最少包含两个查询(也被称为成员)。第一个查询为定点成员,定点成员只是一个返回有效表的查询,用于递归的基础或定位点。第二个查询被称为递归成员,使该查询称为递归成员的是对 CTE 名称的递归引用是触发。在逻辑上可以将 CTE 名称的内部应用理解为前一个查询的结果集。递归查询没有显式的递归终止条件,只有当第二个递归查询返回空结果集或是超出了递归次数的最大限制时才停止递归。递归次数上限的方法是使用 MAXRECURION。

相应地给出查找所有父节点的方法(获取祖先 Ancestors,就是把 id 和 parentId 反过来)

无奈的 MySQL

SQLite ok 了,而 MySQL 呢?

在另一边厢,大家都爱用的 MySQL 却无视 with 语句,官网博客上明确说明是压根不支持,十分不方便,明明可以很简单事情为什么不能用呢?——而且 MySQL 也好像没有计划在将来的新版本中添加 with 的 cte 功能。于是大家想出了很多办法。其实不就是一个递归程序么——应该不难——写函数或者存储过程总该行吧?没错,的确如此,——写递归不是问题,问题是用 SQL 写就是个问题——还是那句话,“隔行如隔山”,虽然有点夸张的说法,但我想既懂数据库又懂各种数据库方言写法(存储过程)的人应该不是很多吧~,——不细究了,反正就是代码帖来贴去呗~

我这里就不贴 SQL 了,可以看这里的,《MySQL中进行树状所有子节点的查询》

SQL 双亲节点查找所有子节点的实现方法(数据库双亲结点)

至此,我们的目的可以说已经达到了,而且还不错,因为这是不限层数的(以前 CMS 常说的“无限级”分类)。——其实,一般情况下,层数超过三层就很多,很复杂了,一般用户如无特殊需求,也用不上这么多层。于是,在给定层数的约束下,可以写标准的 SQL 来完成该任务——尽管有点写死的感觉~~

相应地给出查找所有父节点的方法(获取祖先 Ancestors,就是把 id 和 parentId 反过来)

SELECT t1.name AS lev1, t2.name as lev2, t3.name as lev3, t4.name as lev4 FROM category AS t1 LEFT JOIN category AS t2 ON t2.id= t1.parentId LEFT JOIN category AS t3 ON t3.id= t2.parentId LEFT JOIN category AS t4 ON t4.id= t3.parentId

WHERE t1.id= 优化版本

但是生成的结果和第一个例子相比起来有点奇怪,而且不好给 Java 用,——那就再找找其他例子

SELECT p1.id, p1.name, p1.parentId as parentId, p2.parentId as parent2_id, p3.parentId as parent3_id, p4.parentId as parent4_id, p5.parentId as parent5_id, p6.parentId as parent6_idFROM category p1LEFT JOIN category p2 on p2.id = p1.parentId LEFT JOIN category p3 on p3.id = p2.parentId LEFT JOIN category p4 on p4.id = p3.parentId LEFT JOIN category p5 on p5.id = p4.parentId LEFT JOIN category p6 on p6.id = p5.parentIdWHERE 1 IN (p1.parentId, p2.parentId, p3.parentId, p4.parentId, p5.parentId, p6.parentId)

ORDER BY 1, 2, 3, 4, 5, 6, 7; 这个总算像点样子了,结果是这样子的。

相应地给出查找所有父节点的方法(获取祖先 Ancestors,就是把 id 和 parentId 反过来, 还有改改 IN 里面的字段名)

这样就很通用啦~无论你 SQLite 还是 MySQL。

其他查询:

查询直接子节点的总数:

&#;使用 with 语句递归,通俗易懂的例子(英文),我第一个成功的例子就是从这里 copy 的,另外还可以查层数 level 和反向的父节点: with 语句用法中文翻译(太晦涩,不懂鸟) 双亲节点查找所有子节点的实现方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持积木网。

Win下安装Sql Server 反复提示需安装.NET Framework 3.5 SP1的解决方案 一.首先安装.NETFramework3.5离线安装方式:1.装载相对应的系统安装盘,我是Windowsx企业版,所以装载Windowsx企业版安装镜像ISO,盘符为H。2.以管理员

拯救你的数据 通过日志恢复MSSQL数据 这段时间看了关于在SQLserver中通过日志和时间点来恢复数据。也看了一些网上的例子,看如何通过日志来恢复数据。前提条件:数据库的故障恢复改为

sqlserver中几种典型的等待 为了准备今年的双很久没有更新blog,在最近的几次sqlserver问题的排查中,总结了sqlserver几种典型的等待类型,类似于oracle中的等待事件,如果看到这

标签: 数据库双亲结点

本文链接地址:https://www.jiuchutong.com/biancheng/318889.html 转载请保留说明!

上一篇:快速实现SQL Server数据库恢复备份(快速实现愿望超灵的方法)

下一篇:Win10下安装Sql Server 2014反复提示需安装.NET Framework 3.5 SP1的解决方案(win10下安装win7启动不了)

  • 个人注册电子税务局
  • 哪些土地房产转让合法
  • 企业增值税退税是算企业利润的吗
  • 进项3个点销项13个点,增值税
  • 收益性支出包括哪些内容
  • 测试费用
  • 会计凭证装订放哪些报表
  • 自然人城建税减半征收
  • 企业股权转让是否交企业所得税
  • 固定资产投资转化为gdp比例
  • 应付福利费余额在借方
  • 创业就业带动补贴
  • 办公室零食采购台账
  • 预缴的所得税怎么做分录
  • 下脚料回收
  • 结余资金财政收回如何做账
  • 车船税法律制度的规定什么是以每米为计税依据的
  • 发票复印件能报账吗
  • 增值税发票开票限额怎么申请?
  • 在建工程转固定资产需提供的资料
  • 无票收入后附什么凭证
  • 小微企业税收优惠政策最新2023
  • 个人给公司付款怎么做分录
  • 用一般户发工资会怎么样
  • 支付装修押金会退吗
  • 福利费进行税额转出
  • 公允价值变动损益借贷方向
  • 汽车维修收费标准及费用计算方法
  • 苏格兰高地什么意思
  • php socket_select
  • 股东无偿投入的土地需要摊销吗
  • 出口退税的账怎么做
  • 酒吧会计要做些什么
  • 建筑工程甲方公司
  • 暂估金额与发票金额会影响什么信息
  • 这可能是最好的144平米小平层户型
  • 新成立的公司怎么算生育津贴
  • 企业餐具属于流动资产吗
  • python字符串如何提取单词
  • 合伙企业分红怎么做账
  • 增值税的征收范围包括销售不动产
  • 投标保证金退还时间是在什么文件的规定的
  • 事业结余期末余额在借方
  • 织梦网站怎么添加关键词
  • 进口关税如何交
  • 财务预算资产负债表如何编制
  • 企业所得税的营业收入包括营业外收入吗
  • 个人建筑安装属于劳务吗
  • 资产类备抵科目借方表示
  • 实收资本为零的风险 债权人
  • 公司借个人款利息产生个人所得税公司可以承担吗
  • 消耗品清单
  • 专项应付款转入资本公积的规定
  • 电脑配件入账
  • 勘察设计费取费
  • 股权激励有几种形式
  • 税控系统维护费可以全额抵扣吗
  • 稳岗补贴会计分录怎么做,需要缴纳企业所得税不
  • sql去除指定数据
  • Sql Server 2000 行转列的实现(横排)
  • win8更新到win8.1
  • windows vista pe
  • win10不重启
  • linux 图形
  • ubuntu系统安装程序
  • 苹果mac os x 怎么样使用光盘
  • windows7如何启动记事本
  • win8硬盘占用100%
  • win8超级按钮在哪
  • linux修改22端口号
  • istio源码解析
  • javascript+css3开发打气球小游戏完整代码
  • node.js报错998
  • nodejs.
  • javascript添加元素
  • jquery.ztree中文api
  • jquery做下拉
  • 监听页面滚动事件
  • 扣缴义务人怎么改不过来呢
  • 专利转让个人所得税率
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设