2、
（1)20000/40=500块
（2）选择条件是“码=值”，采用该表主索引，如果是B+树，层数为L需要存取B+树中从根结点到叶结点L块，加上基本表中该元组所在的一块，总供需要：L+1
3+1=4块
（3）嵌套循环连接算法代价估算：
容M,N分别代表R,S占用的块数
总共需要块数为：M+M*N/(K-1)
连接操作使用的内存缓冲区块数为K，分配K-1给外表，本题中没有给出K
故最终结果为：500+500x40/（K-1）
（4）排序-合并连接算法代价估算：
排序好：R和S只读取一遍，20000/40+1200/30=540
未排序：则加上排序代价，对于包含540个块的文件排序的代价大约是2×540+2×540×(log以2为底540的对数)
3.
4.
(1）：对teacher表进行扫描，查看元组性别为女的数据
（2）：可以先通过索引找到Dno = 301的，然后顺着B+树的顺序集合来得到想要的数据即可。
（3）：和（1）几乎一样，对表进行扫面，找到满足条件的
（4）：先对year进行处理，找到之后判断salary是否满足条件
（5）：对work表进行扫描，看数据是否满足条件。
.
相关文章：