SQL 双亲节点查找所有子节点的实现方法

怎样保存树状结构的数据呢？在 SQL 中经常使用的是双亲节点法。创建表以下

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

假定当前欲获得某一节点下所有子节点（获得后代 Descendants），该怎样做呢？如果使用程序（Java/PHP）递归调用，那末将在数据库与本地开发语言之间来回访问，效力之低可想而知。因而我们希望在数据库的层面就能够完成，——该怎样做呢？

递归法

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

怎样用 CTE 呢？我们用小巧数据库 SQLite，它就支持！别看他体积不大，却也能支持最新 SQL99 的 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中进行树状所有子节点的查询》

至此，我们的目的可以说已到达了，而且还不错，由于这是不限层数的（之前 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= 10优化版本

但是生成的结果和第一个例子相比起来有点奇怪，而且不好给 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_id
FROM category p1
LEFT 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.parentId
WHERE 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 和反向的父节点：https://www.valentina-db.com/dokuwiki/doku.php?id=valentina:articles:recursive_query

•标准写法的出处（英文）：http://stackoverflow.com/questions/20215744/how-to-create-a-mysql-hierarchical-recursive-query

•很好的总结贴（英文）：http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

•SQlite with 语句用法中文翻译（太晦涩，不懂鸟） http://blog.csdn.net/aflyeaglenku/article/details/50978986

•利用闭包做的树结构（书上说这个方法最好，但同时觉得也很高级，英文）http://charlesleifer.com/blog/querying-tree-structures-in-sqlite-using-python-and-the-transitive-closure-extension/

以上这篇SQL 双亲节点查找所有子节点的实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。