Nested Loops(嵌套循环)

最新推荐文章于 2025-07-01 03:11:59 发布

weixin_30472035

最新推荐文章于 2025-07-01 03:11:59 发布

阅读量852

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gavinYang/p/8168959.html

本文探讨了数据库查询中Nested Loops连接算法的工作原理及效率影响因素，指出其效率主要受驱动表行数的影响，并讨论了在何种情况下使用Hash Join可能会更优。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先扫描驱动表的（外表），外表的每一行驱动内表，然后匹配，所以nest loops不是主要依赖于内表有多少行，而是非常依赖于驱动表到底有多少行参与nested loops,
因为驱动表（或者准确的说是驱动的cardinality)越多，那么nested loops的效率会越低，因为内表是索引效率，成本不会变化的，变化的是驱动结果集的行数导致整个查询成本的升高。
一般来说，驱动表的基数不要超过200到300行吧，否则可能hash join更好。

转载于:https://www.cnblogs.com/gavinYang/p/8168959.html