文档详情

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

发布：2018-12-24约1.63万字共83页下载文档
文本预览下载声明
* 物理优化 【例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)是很大的。在这种情况
显示全部
相似文档