一、查询优化的意义
1.查询是数据库最主要的功能之一,使用频率高。查询快慢直接影响系统效率。(不恰当的查询方式会拖累硬件效率)
2.查询处理的代价取决于磁盘的访问。(数据库涉及大量数据,内存无法完全存放,需要借助外部储存设备)
二、问题描述
在以下假设:
1.忽略计算、选择和投影消耗的时间;
2.硬盘与内存通过数据块的方式进行数据交换,每秒交换20块数据;
3.内存中能够存放5块S元组和1块SC元组;
4.每个数据块能够储存10个S元组或100个SC元组或10个S*SC连接结果元组;
有如下问题:
在学生成绩管理数据库中,有1000条学生记录S,10000条学生成绩记录SC,其中选修‘XG1801’课程的记录有50个。
试查询选修该门课程学生的姓名?
三、问题重述
1.首先要注意区分内存与硬盘的区别:若采用硬盘,则需要先进行数据的储存,才能进行数据的处理。(硬盘的使用与内存的存储能力相关(5块S元组及1块SC元组))
2.竟然没有第二条?!(想不起来了)
3.想起来了:在内存中读取的方式是以S