数据库复习.doc

1 第一次作业: 习题 答: a). 磁道总数=10*100000=1,000,000 每个磁道容量=1000*1024B=1 , 024,000B 磁盘容量=1024GB b).1 英寸== 周长=*= 平均位密度=8*1024,000 、 = c). 最大寻道时间=1+*100000=21ms d). 最大旋转等待时间=1/10000min=6ms e). 一个块传输时间=6ms*64/1000-6ms*= f). 平均寻道时间=1+*100000/3= g). 平均旋转等待时间=6/2=3ms 第二次作业: 解: a). 需要 23+2+10+8=43B b). 需要 24+8+16+8=56B c). 需要 24+4+12+8=48B 解:第一天块为空,无法删除,插入两个记录,占用 404B 以后每天消耗掉 2*2+400-200=204B 块大小为 4096B 所以在第 20 天时就不再有插入记录的空间; 解:需要 9*3+2+8*2=45B 习题 解:(a)WX 的大小为 400*300/max ( 40,60 ) =2000 WXY 的大小为 2000*200/max ( 100,50 ) =4000 WXYZ 的大小为 4000*100/max(20,10)=20000 V(W XY Z,a)=50, V(W XY Z,b)=40, V(W XY Z,c)=50, V(W XY Z,d)=10, V(W XY Z,e)=50; (b)T(W) /V(W,a) =400/50=8 (c)T(Y) /V(Y,c) =200/50=4 2 (d) 由上一问得知δ c=20 (Y) 的大小为 4,δ c=20 (Y)与Z 连接的大小为 4*100/10=40 V( δ c=20 (Y)Z,c )=1, V( δ c=20 (Y)Z,e )=50, V( δ c=20 (Y)Z,d )=[1,4] (e) T(WxY)=400*200=80000 (f)T(Z) /2=50 (g)T(W) /V(W,a)*V(W,b)= 约等于 1; (h)(T(W) /V(W,a) ) /3= 约等于 3 (i)XY 的大小是 300*200/max(100,50)=600 X < Y= ( 300*200-600 ) /2=29700 一、给定关系 R(A,B) 和 S(B,C) ,将下面的关系代数表达式转换为相应的 SQL 语句: π(attribute-list) [?(condition) [R? S]] 二、查询处理器在回答涉及 R(A, B)和 S(B, C) 的查询“ Select * From R,S Where = and =10 ”时, 生成了下面的逻辑查询计划:???? SR BSBR 10 . 10 .????, 已知有关参数为: ?R和S 的元组都是定长的,在磁盘块中连续存放? T(R) = 60000 , V(R, B)= 12, B(R) = 6000 , T(S) =300