浅析mySQL多次查询与关联查询效率问题

1、为什么做这种限制？

打个比方，如果我有无限的钱mysql查询，我想买个豪华别墅，想买个跑车，想买个直升飞机，那我可以随便买随便造；但现实是我没钱，只能租房住，只能走路上下班。

如果数据库的性能无限强大，多个表的join肯定是需要的，尤其是复杂的分析型（OLAP）查询，甚至可能涉及10几个表的 join，但现实是大部分数据库的性能都太弱了，尤其是涉及到多表 join 的查询。

规范一看就是在使用MySQL时的限制（这种规范实际上是迫不得已的限制），做这个限制有两个原因：

一是优化器很弱，涉及多个表的查询，往往得不到很好的查询计划，这块比较复杂；

二是执行器很弱，只有nested loop join，block nested loop join和index nested loop join。

1）nested loop join 就是分别从两个表读一行数据进行两两对比，复杂度是n^2

2）block nested loop join 是分别从两个表读很多行数据，然后进行两两对比，复杂度也是n^2，只是少了些函数调用等overhead

3）index nested loop join 是从第一个表读一行，然后在第二个表的索引中查找这个数据，索引是B+树索引，复杂度可以近似认为是nlogn，比上面两个好很多，这就是要保证关联字段有索引的原因

4）如果有hash join，就不用做这种限制了，用第一个表（小表）建hash table，第二个表在hash table中查找匹配的项，复杂度是n。缺点是hash table占的内存可能会比较大，不过也有基于磁盘的hash join，实现起来比较复杂。

2、在这种限制下SQL怎么写？

可是我确实需要两个表里的数据链接在一起啊，我们可以做个冗余，建表的时候，就把这些列放在一个表里

比如：一开始有 student(id, name)，class(id, description)，student_class(student_id, class_id)三张表，这样是符合数据库范式的(第一范式，第二范式，第三范式，BC范式等)，没有任何冗余，

但是马上就不符合“编程规范“了，那我们可以用一张大表代替它，student_class_full(student_id, class_id, name, description)，这样name和description可能要被存储多份，但是由于不需要join了，查询的性能就可以提高很多了。

任何的规范都是在特定情况下的某种妥协，脱离了这个环境，就不一定成立了。

（编辑：晋中站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!