PCI Express Base Specification Revision 2.1 Contents OBJECTIVE OF THE SPECIFICATION.................................................................................... 25 DOCUMENT ORGANIZATION ........................................................
1.假设关系R(A,B)和S(B、C、D)情况如下：R有20000个元组，S有1200个元组，一个块能装40个R的元组，能装30个S的元组，估算下列操作需要多少次磁盘块读写。
（1）R上没有索引
select * from R;
R有20000个元组，一个块能装40个R的元组，所以20000/40=500块
（2）R中A为主码，A有3层B+树索引
select*from R where A=10;
高度每下降一级，即读取一次磁盘，加上该元组所在的一块，3+1=4次
B数、B+树及在数据库索引
