如何在 MySQL 中选择没有孩子的所有条目

Question

表格有以下列

• CODE VARCHAR(255) -> 类的代码（不是唯一的）（例如 test 或 test2）
• FULLPATH VARCHAR(255) -> 包含所有父类代码的完整路径（唯一）（例如 test-test2）
• NAME VARCHAR(255) -> 打印的名称（例如 01.Test2）
• PARENT VARCHAR(255) -> 可选父代码（可以为空）（例如测试）

我现在想要达到的是SELECT所有没有孩子的孩子的数量（所以在一棵树上的叶子）

我已经找到了SELECT 来获取所有孩子

SELECT a.*, (COUNT(c.CODE)-1) as 'ChildCount'
FROM dir_asset_class AS a 
LEFT JOIN dir_asset_class AS c ON LOCATE(a.CODE, c.FULLPATH) > 0
WHERE a.PARENT IS NULL 
GROUP BY a.CODE
ORDER BY a.NAME ASC

这将返回没有最高父级的所有子级。

我现在尝试使用如下所示的子选择来获取所有没有子级的子级：

SELECT dac.CODE, dac.FULLPATH
FROM dir_asset_class as dac2 
LEFT JOIN dir_asset_class as dac on locate(dac.CODE, dac2.FULLPATH) > 0 
GROUP BY dac.CODE
HAVING (COUNT(dac.FULLPATH)-1) = 0

它工作了一半......它给了我一些没有其他孩子的孩子。但是很多东西都不见了。

有没有办法在没有过程的情况下解决这个问题（所以只有子选择？）

如果需要更多信息，请告诉我。

编辑：链接到 SQLFiddle：http://sqlfiddle.com/#!9/cd8ff

Answer 1

试试这个sqlfiddle

-- get all children that have no child, bottommost children
SELECT c1.*
FROM dir_asset_class as c1
LEFT JOIN dir_asset_class as c2
 ON c1.code != c2.code
   AND (   c2.FULLPATH like CONCAT(c1.code,'-%')
        OR c2.FULLPATH like CONCAT('%-',c1.code,'-%')
        OR c2.FULLPATH like CONCAT('%-',c1.code)
        )
WHERE c2.code IS NULL

这里也是获取 root 的所有子项（父项为 null 的行）的计数的 sql，而不必 -1

-- get count of all children including grandchild of codes that have no parent
SELECT a.*,COUNT(c.CODE) as 'ChildCount'
FROM dir_asset_class as a 
INNER JOIN dir_asset_class as c -- ON LOCATE(a.CODE, c.FULLPATH) > 0
ON c.FULLPATH like CONCAT(a.CODE,'-%')
WHERE a.PARENT IS NULL
AND a.code != c.code
GROUP BY a.CODE
ORDER BY a.NAME ASC;

更新：如果 FULLPATH 是唯一的并且 PARENT 引用它..我们可以使用 this sqlfiddle

SELECT c1.*
FROM dir_asset_class as c1
LEFT JOIN dir_asset_class as c2 ON c1.FULLPATH = c2.parent
WHERE c2.code IS NULL
and c1.parent IS NOT NULL

Answer 2

好的，这是我的看法：

SELECT * FROM `dir_asset_class` WHERE `CODE` NOT IN 
   (SELECT  RIGHT(`PARENT`, LOCATE("-", RPAD(REVERSE(`PARENT`), 255, "-")) - 1) 
   FROM `dir_asset_class` WHERE PARENT IS NOT NULL ) ;

这个想法是获取所有没有出现在parent 值中的元素。为此，我们必须提取parent“树”的所有最后一项，这是通过子查询中的棘手事情完成的。我添加了- 和RPAD 以确保parent 字符串中至少有一个-，否则会导致树的顶部出现问题。

返回：

+--------+-------------------------------+------------+------------------------+
| CODE   | FULLPATH                      | NAME       | PARENT                 |
+--------+-------------------------------+------------+------------------------+
| test3  | TEST-test2-test3              | 01. Test3  | TEST-test2             |
| test61 | TEST-test2-test4-test6-test61 | 01. Test61 | TEST-test2-test4-test6 |
| test62 | TEST-test2-test4-test6-test62 | 02. Test62 | TEST-test2-test4-test6 |
| test63 | TEST-test2-test4-test6-test63 | 03. Test63 | TEST-test2-test4-test6 |
| test5  | TEST-test5                    | 02. Test5  | TEST                   |
| other  | TEST-test7-other              | 03. Other  | TEST-test7             |
| test71 | TEST-test7-test71             | 01. Test71 | TEST-test7             |
| test72 | TEST-test7-test72             | 02. Test72 | TEST-test7             |
| other  | Test10-other                  | 01. Other  | Test10                 |
| test9  | test8-test9                   | 01. Test9  | test8                  |
+--------+-------------------------------+------------+------------------------+
10 rows in set (0.00 sec)

这似乎是对的。