第15讲数据库查询处理与优化.ppt

物理优化 【例7-10】假定B(R)=1000，B(S)=500，M=101。假设一个块可以容纳每个关系的10个元组，即T(R)=10000，T(S)=5000，同时假设V(S,Y)=100。计算采用基于索引的连接算法代价。 如果R是聚集的，需要1000次磁盘I/O用来读取R的所有元组。 S在Y上有一个聚集索引，需要10000×500/100=50000次磁盘I/O读取S。 如果R是非聚集的或S上的索引是非聚集的，代价会更高。 物理优化 操作符的实现算法 连接操作的实现算法 基于索引的连接运算 常见的连接查询的情况是与S相比，R是很小的，V(S,Y)是很大的。在这种情况下，S的大多数元组的Y值根本不出现在R中，这些元组将无需被算法检查，即不需要读入内存。但是，不论基于排序的还是基于散列的连接方法都需检查S的每一个元组至少一次。所以，在实际的应用中，索引选择算法仍是一种常用的方法。 【例】分析实现“查询选修了课程号为‘c02’课程的学生姓名” （1）T(S)=1000，T(SC)=10000。选修“c02” 课程的元组为50个。 （2）一个磁盘块能存储10个S元组记录，或100个SC 元组记录。则B(S)=100， B(SC)=100。 ? Q1: SELECT SN FROM S，SC WHERE S.Sno=SC.Sno AND S