开发者社区 > 数据库 > 正文

Nested-Loop Join算法需要注意哪几点?

Nested-Loop Join算法需要注意哪几点?

展开
收起
vncamyi27xznk 2021-12-25 17:03:48 1738 0
1 条回答
写回答
取消 提交回答
  • 1)关联字段索引:每层内部循环仅获取需要关心的数据。 引申算法:Bloack Nested-Loop。
    image.png

    下方是Bloack Nested-Loop,在MySQL里有一个特性叫join_buffer,当两张表关联,如果不能够通过索引去做关联条件的匹配,这时候就会产生join_buffer的使用。 当SQL的Join语句,执行计划里出现Bloack Nested-Loop时,通常情况下,需要看关联条件是否有索引,或者是其他原因而导致关联条件的匹配没有正常使用到索引。一旦SQL语句执行计划出现Bloack Nested-Loop,绝大部分场景下都意味着SQL执行效率会大幅下降。 2)小表驱动原则:外层循环的结果集尽量小,目的是为了减少循环的次数。

    答复内容摘自《深入MySQL实战》,这本电子书收录开发者藏经阁 下载连接:https://developer.aliyun.com/topic/download?id=1167

    2021-12-25 18:48:05
    赞同 展开评论 打赏
问答分类:
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载