23

我有一张像这样的桌子：

+------+---------+-
| id   | parent  |
+------+---------+
| 2043 |    NULL |
| 2044 |    2043 |
| 2045 |    2043 |
| 2049 |    2043 |
| 2047 |    NULL |
| 2048 |    2047 |
| 2049 |    2047 |
+------+---------+

它显示了一个简单的 2 级“父子”关联。我如何通过 SELECT 语句订购以获取上面列表中的顺序，这意味着：第一个父母，第一个父母的孩子，第二个父母，第二个父母的孩子等等（如果我有，我可以添加为孩子们订购……我希望）。是否可以不添加排序字段？

4

4 回答 4

64

包括按 id 对孩子进行排序：

ORDER BY COALESCE(parent, id), parent IS NOT NULL, id

SQL 小提琴示例

解释：

  • COALESCE(parent, id)：首先按（有效地组合在一起）父母的 id 进行排序。
  • parent IS NOT NULL：将父行放在组的顶部
  • id: 最后对所有的孩子进行排序（相同的父母，并且parent不为空）
于 2012-11-14T16:02:46.230 回答
6

如果您的表使用0而不是null表示没有父项的条目：

id   | parent
-------------
1233 | 0
1234 | 1233
1235 | 0
1236 | 1233
1237 | 1235

使用greatest代替coalesce并检查值不等于0：

ORDER BY GREATEST(parent, id), parent != 0, id
于 2017-12-29T21:32:45.260 回答
3

上面的解决方案对我不起作用，我的表使用 0 而不是 NULL。我找到了另一个解决方案：您在查询中创建一个包含串联父 ID 和子 ID 的列，您可以按它对结果进行排序。

SELECT CONCAT(IF(parent = 0,'',CONCAT('/',parent)),'/',id) AS gen_order
FROM table 
ORDER BY gen_order
于 2018-04-13T13:19:09.030 回答
2

这个问题仍然显示为第一个搜索结果之一。所以我想分享一个我的解决方案，希望它能帮助更多的人。当您有一个包含多个父子关系级别的表时，这也将起作用。虽然这是一个相当缓慢的解决方案。顶层NULL作为父级。

+---------+---------+
| id      | parent  |
+---------+---------+
| 1       | NULL    |
| 2       | 1       |
| 3       | 1       |
| 4       | 2       |
+---------+---------+

在我的方法中，我将使用一个过程，该过程将递归地调用自身并继续在路径之前加上请求的父级，id直到它到达NULL父级。

DELIMITER $$
CREATE DEFINER=`root`@`localhost` PROCEDURE `PATH`(IN `input` INT, OUT `output` VARCHAR(128))
BEGIN

  DECLARE _id INT;
  DECLARE _parent INT;
  DECLARE _path VARCHAR(128);

  SET `max_sp_recursion_depth` = 50;

  SELECT `id`, `parent`
  INTO _id, _parent
  FROM `database`.`table`
  WHERE `table`.`id` = `input`;

  IF _parent IS NULL THEN
    SET _path = _id;
  ELSE
    CALL `PATH`(_parent, _path);
    SELECT CONCAT(_path, '-', _id) INTO _path;
  END IF;

  SELECT _path INTO `output`;

END $$
DELIMITER ;

要在ORDER BY子句中使用结果，您还需要一个FUNCTION包装PROCEDURE.

DELIMITER $$
CREATE DEFINER=`root`@`localhost` FUNCTION `GETPATH`(`input` INT) RETURNS VARCHAR(128)
BEGIN

  CALL `PATH`(`input`, @path);
  RETURN @path;

END $$
DELIMITER ;

现在我们可以使用递归路径对表格的顺序进行排序。在一张有 10000 行的桌子上，我的工作站只需要一秒钟多的时间。

SELECT `id`, `parent`, GETPATH(`id`) `path` FROM `database`.`table` ORDER BY `GETPATH`(`id`);

示例输出：

+---------+---------+---------------+
| id      | parent  | path          |
+---------+---------+---------------+
| 1       | NULL    | 1             |
| 10      | 1       | 1-10          |
| 300     | 10      | 1-10-300      |
| 301     | 300     | 1-10-300-301  |
| 302     | 300     | 1-10-300-302  |
+---------+---------+---------------+
5 rows in set (1,39 sec)
于 2021-07-31T20:15:48.630 回答