数据库系统实现英文版第13章作业课后答案

1.(13.

2.1)

a)8*100000*2000*1024bytes=1638400000000bytes;

b)1+0.0003*100000=31ms;

c)(60*1000)/6000=10ms;

d)((36*3/2000+324*4/2000)/360)*10=0.018ms;

e)1+0.0003*100000/3=11ms;

f)10/2=5ms;

g)Average rotational Time=1/2*R delay max=3ms

(13.2.2)

证明：

假设磁道数为n，则针对每个磁道可能移动的磁道数可以得到如下矩阵：

该矩阵应该为对称矩阵。可以知道，共有种移动的可能性，且将所有种可能所移动的磁道数相加，得到：

则对每种移动的可能的平均移动磁道数为：

即：移动的平均距离为磁道数的1/3。

2.(1

3.3.1)

a)

b)

(13.3.4)

3.(13.

4.2)

a)0011101110

b)0000000000

c)1010110110

(13.4.3)

5*((12*365)/10)=2190年

(13.4.5)

a)冗余盘的块为：00000110

b)冗余盘的块为：01110101

(13.4.7)

a)盘1的块为：01101110

b)盘1的块为：10111010

4.(13.

5.1)

a)23+2+10+6=42

b)24+8+16+8=56

c)24+4+12+8=48

(13.5.2)

a)42+8+1=51

b)56+8+1=65

c)48+8+1=57

5.(13.

6.5)

1到10000的设备号是10K，占14位，以字节为单位，则占2个字节；各个设备上的块

地址是1K，占10位，以字节为单位，则占2个字节。所以，该块地址需要4+2+2=8个字节。

(13.6.7)

设自动混写所有指针所用的总时间为t,则单独婚鞋每一个指针所用总时间为2t，依题可知，t<=p*2t 即p>=1/2

(13.6.9)

块大小为4096字节，每条记录200字节，每条指针2字节，第一天开始无删除记录，因此第一天有404字节，那么接下来每天插入和删除共5块大小是：-200+2+2+200+200=204字节，则（4096-404）/204=18.08,加上第一天，即19天后不再有插入记录的空间。

6.(13.

7.1)

9*3+8*2+2=45.这条记录需要45个字节。

(13.7.3)

a)

b)

化验结果