MySQL 中 Join 的基本实现原理
2008-12-05 12:23:16 |
才被阅读:1,080 次 |
要评论?
分类: MySQL基础知识 | 发布: OurMySQL | 来源:简朝阳
标签: join, nested loop
分类: MySQL基础知识 | 发布: OurMySQL | 来源:简朝阳
标签: join, nested loop
在 MySQL 中,只有一种 Join 算法,就是大名鼎鼎的 Nested Loop Join,他没有其他很多数据库所提供的 Hash Join,也没有 Sort Merge Join。顾名思义,Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据,然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据,然后合并结果。如果还有第三个参与 Join,则再通过前两个表的 Join 结果集作为循环基础数据,再一次通过循环查询条件到第三个表中查询数据,如此往复。