递归选择MySQL中最顶层的递归

Question

我有一个表，它纯粹保存一个应用程序的组之间的关系，该应用程序可以有无限数量的子组。

CREATE TABLE `shop_groups_group_rel` (
  `id_group` int(11) NOT NULL,
  `id_parent` int(11) NOT NULL,
  `type` enum('shop','group') NOT NULL
);

“商店”类型基本上意味着它的最顶层。

现在我需要能够获得我可能解析的任何组的最顶层组。我已经研究了 MySQL 的 LOOP 语法，但我不知道如何将其与数据库上的实际查询混合。

谁能给我一个提示，告诉我如何能够递归地选择父组，直到我位于最顶层的组？

我知道这样做可能有风险，因为可能有无限数量的子组，但实际上这永远不会超过 2 或 3 个子组，我可以轻松地对此施加硬性限制。

谢谢

Answer 1

如果您接受硬限制，则可以使用联接。

SELECT id_group,
COALESCE(p4.id_group, p3.id_group, p2.id_group, p1.id_group, g.id_group) 
  as top_id_group
FROM shop_groups_group_rel g
LEFT JOIN shop_groups_group_rel p1 ON p1.id_group = g.id_parent
LEFT JOIN shop_groups_group_rel p2 ON p2.id_group = p1.id_parent
LEFT JOIN shop_groups_group_rel p3 ON p3.id_group = p2.id_parent
LEFT JOIN shop_groups_group_rel p4 ON p4.id_group = p3.id_parent

它显然不是递归的，因此您不能无限期地继续下去，但您可以在数据集中添加您合理期望的任意数量的联接。它不是很快，但它至少会短路，因为一旦到达顶部父级，它基本上会跳过其余的连接。