Sql Query返回叶节点？

Question

您好，我有一个如下表

ID  ||  NAME ||  PARENTID ||  LEAF  
1   ||   A   ||    NULL   ||   0      
2   ||   B   ||     1     ||   0  
3   ||   c   ||     2     ||   1  
4   ||   A   ||     1     ||   1

它是数据表中的一种树形结构。我想检索特定父节点的所有叶节点（Leaf=1），有人可以建议我对此进行 sql 查询吗？

我试过这个：

select ( SELECT LEAF,NAME FROM Tablex WHERE PARENTID=1) from Tablex where LEAF=1

Answer 1

数据库中的树结构是一个很常见的问题。

有很多可能的方法。

SQL（在 MySQL 中）不是处理树形结构的最佳方式，因为树形结构可能有无限的层级，并且在 MySQL 中没有（有效的）处理递归的方式，因为您必须 JOIN 表 n-次，其中 n 是树的级别数。当级别数可能不同时 - 您必须在 PL/SQL（过程 SQL）中使用一些存储过程，这将比 PHP、C 或其他语言中的简单循环更有效（更慢并且会使用更多内存）。

请考虑使用其他语言（PHP 或您正在使用的其他语言）将表格转换为树。

正如 Gordon Linoff 和 ypercube 在 cmets 中所写，有更高级的数据库（如 Oracle），在这些数据库中处理树在编程/编码方面更加有效和舒适。

附加信息：

Managing Hierarchical Data in MySQL (by Mike Hillyer)

Google search: sql tree structure

PHP 方法：

php / Mysql best tree structure

PHP tree structure for categories and sub categories without looping a query

还有一个来自ypercube的有用链接：

Models for hierarchical data - presentation by Bill Karwin / Karwin Software Solutions LLC

Answer 2

您尝试的查询应如下所示：

select tt.* FROM 
( SELECT LEAF,NAME FROM Tablex WHERE PARENTID IS NOT NULL and PARENTID=1 ) AS tt 
WHERE leaf=1;

如果您想进一步使用它，这里是 SQL Fiddle：http://sqlfiddle.com/#!2/2d95b8/2