栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

如何创建MySQL分层递归查询?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

如何创建MySQL分层递归查询?

对于MySQL 8+:使用递归with语法。
对于MySQL 5.x:使用内联变量,路径ID或自联接。

MySQL 8+with recursive cte (id, name, parent_id) as (  select     id,  name,  parent_id  from       products  where      parent_id = 19  union all  select     p.id,  p.name,  p.parent_id  from       products p  inner join cte          on p.parent_id = cte.id)select * from cte;

在中指定的值parent_id = 19应设置为id您要选择其所有后代的父级的。

MySQL 5.x
对于不支持通用表表达式的MySQL版本(最高5.7版),您可以通过以下查询来实现:

select  id,        name,        parent_id from    (select * from products         order by parent_id, id) products_sorted,        (select @pv := '19') initialisationwhere   find_in_set(parent_id, @pv)and     length(@pv := concat(@pv, ',', id))

在此,@pv := ‘19’应将中指定的值设置为id要选择其所有后代的父级的值。

如果父母有多个孩子,这也将起作用。但是,要求每个记录都满足条件parent_id < id,否则结果将不完整。

查询中的变量分配
该查询使用特定的MySQL语法:在执行过程中分配和修改变量。对执行顺序进行了一些假设:

该from子句首先被评估。这就是@pv初始化的地方。
将where按照从from别名检索的顺序为每个记录评估该子句。因此,在此处将条件放在仅包括已将其父级标识为后代树的记录中(主要父级的所有后代都逐渐添加到中@pv)。
此where子句中的条件按顺序进行评估,一旦确定了总结果,评估就会中断。因此,第二个条件必须排在第二位,因为它将添加id到父列表中,并且仅在id通过第一个条件时才会发生。length即使该pv字符串由于某种原因会产生虚假的值,也只能调用该函数以确保此条件始终为真。
总而言之,人们可能会发现这些假设过于冒险,无法依靠。该文档警告:

您可能会得到期望的结果,但是不能保证涉及用户变量的表达式的求值顺序是不确定的。daccess-ods.un.org daccess-ods.un.org

因此,即使它与上面的查询一致地工作,评估顺序仍可能会更改,例如,当您添加条件或将此查询用作较大查询中的视图或子查询时。这是一个“功能”,将在将来的MySQL版本中删除:

MySQL的早期版本使得在以外的语句中为用户变量赋值成为可能SET。MySQL 8.0支持此功能以实现向后兼容,但是在将来的MySQL版本中可能会删除该功能。

如上所述,从MySQL 8.0开始,您应该使用递归with语法。

效率
对于非常大的数据集,此解决方案可能会变慢,因为该find_in_set操作不是在列表中查找数字的最理想方法,当然,在列表中找到的数字与返回的记录数量在数量级上也不相同。

备选方案1 :with recursive、connect by

越来越多的数据库执行SQL:1999 ISO标准WITH [RECURSIVE]语法的递归查询(如Postgres的8.4+,SQL Server的2005+,DB2,甲骨文11gR2的+,SQLite的3.8.4+,火鸟2.1+,H2,的HyperSQL 2.1.0+,Teradata的,MariaDB 10.2.2+)。从8.0版开始,MySQL也支持它。有关使用的语法,请参见此答案的顶部。

某些数据库具有用于分层查找的替代非标准语法,例如Oracle,DB2,Informix,CUBRID和其他数据库ConNECT BY上可用的子句。

MySQL 5.7版不提供这种功能。如果您的数据库引擎提供了这种语法,或者您可以迁移到该语法,那么这无疑是最佳选择。如果不是,则还考虑以下替代方法。

备选方案2:路径样式标识符
如果您要分配id包含层次结构信息的值(路径),事情就会变得容易得多。例如,在您的情况下,可能看起来像这样:

然后,您select将如下所示:

select  id,        name from    productswhere   id like '19/%'

选择3:重复的自我联接
如果您知道层次结构树的深度上限,则可以使用以下标准sql查询:

select      p6.parent_id as parent6_id, p5.parent_id as parent5_id, p4.parent_id as parent4_id, p3.parent_id as parent3_id, p2.parent_id as parent2_id, p1.parent_id as parent_id, p1.id as product_id, p1.namefrom        products p1left join   products p2 on p2.id = p1.parent_id left join   products p3 on p3.id = p2.parent_id left join   products p4 on p4.id = p3.parent_id  left join   products p5 on p5.id = p4.parent_id  left join   products p6 on p6.id = p5.parent_idwhere       19 in (p1.parent_id,         p2.parent_id,         p3.parent_id,         p4.parent_id,         p5.parent_id,         p6.parent_id) order       by 1, 2, 3, 4, 5, 6, 7;

在where你想要的条件指定哪个家长要检索的后裔。您可以根据需要将查询扩展到更多级别。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/366606.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号