关系查询处理&优化

关系查询处理和查询优化 还有数据库恢复(小声) 本篇文章记录了第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+树