关系查询处理和查询优化
还有数据库恢复(小声)
本篇文章记录了第19&20次作业
1、假设关系R(A,B)和S(B,C,D)情况如下：
R有20 000个元组，S有1 200个元组，一个块能装40个R的元组，能装30个S的元组，估算下列操作需要多少次磁盘块读写。
(1) R上没有索引，select * from R;
解答：这里是要select*，没有限定条件，就直接全表扫描一遍，需要2000040=500\frac{20 000}{40}=5004020000=500次 。
(2) R中A为主码，A有3层B+树索引，select * from R where A=10;
解答：3层B+树
