10 分钟梳理关系数据库基础知识（六） : 连接的算法与代价
原创10 分钟梳理关系数据库基础知识（六） : 连接的算法与代价
原创
导语 每天10分钟，用去食堂吃饭的时间解决一个知识点。
全目录
连接
本文复习下做等值JOIN时不同的连接方式与代价，通过粗略的估算给大家一个直观的认识。
假设我们有s和t两张表，现在要做JOIN。s表的记录数设为5000，占据的块数设为100；t表的记录数设为10000，占据的块数设为400。
嵌套循环连接
就是最简单的，以一张表的每一行记录，与另一张表的每一行记录比较。直接来两层for循环。我们来估算下代价。
若从s表的每行记录出发，那么最坏情况下，块传输次数是5000×400+100=2000100，搜索次数是5000+100=5100。
若从t表的每行记录出发，那么最坏情况下，块传输次数是10000×100+400=1000400，搜索次数是10000+400=10400。
块嵌套循环连接
一个小小的优化思路是，我每次以块的方式处理关系，这样不就可以减少块读写次数了么。
若从s表的每块出发，最坏情况下，块传输次数是100×400+100=40100，搜索次数是2×100=200。与前面相比，思路上小小的变化造就了性能上大大的提升。
索引嵌套循环连接
如果连接的字段上有B+树索引，设每个节点有20个索引项，t表记录数为10000，那么树的高度就是4，回表假设再加一次磁盘IO，此时访问次数为100+5000×5=25100，每次访问都有一次搜索和一次块传输。咦，怎么用了索引反而代价更高了？大家注意下，这里只说了t表上有索引，如果s表上也有索引且有个选择操作的话，行数会大大减少。使用索引会比块嵌套要快得多得多。
好，今天就到这里。2016年也就到这里了。祝大家新的一年里都有好运气。：）
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。