mysql数据库设计为表连接设计索引
需积分: 1 153 浏览量
2024-02-21
14:00:38
上传
评论
收藏 318KB PDF 举报
连接查询原理
循环嵌套连接
表访问顺序对索引设计的影响
预测表的访问顺序
合并扫描
哈希扫描
多索引访问
索引与
索引或
索引连接
设计时注意事项
为⼦查询设计索引
为UNION语句设计索引
冗余数据
索引设计总结
通⽤⽅法
步骤
连接查询原理
表的连接⽅及表的访问顺序对索引影响很⼤。在⼀个连接查询中有两类谓词：本地谓词和连接谓词（重要的是把本地谓词设置索
引）。只⽤于访问⼀张表的谓词称为本地谓词，定义了表和表之间的连接关系的谓词称为连接谓词。连接谓词⼤部分是基于主键=外键
这⼀条件，这是是最快的连接⽅式了。有三种扫描⽅式：
循环嵌套：⾸先在外层表中找到⼀⾏满⾜本地谓词的记录，然后再从内层表中查找与这⼀⾏数据相关的记录，并检其中哪些符
合内层表的本地谓词体件。
合并扫描：以临时表的⽅式替代回表随机读；
哈希连接：哈希连接本质上是⽤哈希算法代替排序算法的合并扫描连接，加快了排序过程；
循环嵌套连接
1 //查询20条数据
2 select)cname,)ctype,)ino,)ieur)from)cust,)invoice)where)cust.cno)=?)and)cust.cno)=)invoice.cno
简单估算下时间：
1 索引CNO)TR=1
2 表CUST))TR=1)
3 索引CNO)TR=1)TS=20
4 表INVOIC)TR=20
5 LRT)23*10MS+0.2+0.2=232MS
这个例⼦中CUST是外层表，INVOICE是内层表，处理过程⼤概是第⼀步，在CUST表上使⽤主键进⾏查询：第⼆步，在第⼆个
资源评论
