数据库系统实现部分习题参考 答案.docx

习题2.2.1 M egatron 777磁盘具有以下特性： 1）有10个盘面，每个盘面有100000个磁道。 2）磁道平均有1000个扇区，每个扇区为1024字节 3）每个磁道的20%被用于间隙。 4）磁盘旋转为10000转/min。 5）磁头移动n个磁道所需要的时间是1+0.0002n ms。 回答下列有关Megatron777的问题。 a）磁盘的容量是多少？ b）如果磁道是在直径3.5英寸的圆面上，那么一个磁道的扇区中的平均位密度是多少？ c）最大寻道时间是多少？ d）最大旋转等待时间是多少？ e）如果一个块是65536字节（即64扇区），一个块得传输时间是多少？ f）平均寻道时间是多少？ g）平均旋转等待时间是多少？ 参考答案： 磁盘容量=盘面数*磁道数*扇区数*扇区容量 =10*100000*1000*1024字节 =210*109字节 注释：已知 1）有10个盘面，每个盘面有100000个磁道。 2）磁道平均有1000个扇区，每个扇区为1024字节. 一个磁道存放存放1000*1024*8=8192000bits. 直径为3.5英尺那么中间磁道直径为3.5π/2（英寸） 中间扇区所占的周长是80％*3.5π/2（英寸）所以，每个磁道的扇区中的平均密度是 注释： 已知： 2）磁道平均有1000个扇区，每个扇区为1024字节. 3）每个磁道的20%被用于间隙. 最大寻道时间是磁头跨越全部柱面所花费的时间。即1+0.0002*99999=20.9998ms 已知： 1）有10个盘面，每个盘面有100000个磁道。 5）磁头移动n个磁道所需要的时间是1+0.0002n ms。 最大旋转等待时间是磁头旋转一圈的时间。即1/(10000/60)= 6ms 已知： 4）磁盘旋转为10000转/min。 该块占用64个扇区，为此，磁头必须越过64个扇区和扇区之间的63个间隙。由于间隙合在一起占72度圆弧，而扇区覆盖剩余288度圆弧，则被它们覆盖的圆弧的总度数为： 72*(63/1000)+288*(64/1000)=22.968则传输时间是（22.968/360）*0.6ms=0.03828ms 已知： 3）每个磁道的20%被用于间隙。 2）磁道平均有1000个扇区 。 d）中最大旋转等待时间为6ms。 磁头行进的平均距离是跨越柱面的1/3，则平均寻道时间是：1+0.001*（100000/3）=34.33ms 平均旋转等待时间为磁盘旋转半周所需时间: (1/2)*6ms=3ms Exercise 2.2.1(a)The disk has 10 * 10,000 = 100,000 tracks. The average track has 1000 * 512 = 512,000 bytes. Thus,the capacity is 51.2 gigabytes.Exercise 2.2.1(c)The maximum seek time occurs when the heads have to move across all the tracks. Thus, substitute10,000 (really 9999) for n in the formula 1+.001n to get 11 milliseconds.Exercise 2.2.1(d)The maximum rotational latency is one full revolution. Since the disk rotates at 10,000 rpm, it takes1/10000 of a minute, or 1/167 of a second to rotate, or about 6 milliseconds. 2.4.1计算下列位序列的奇偶校验位： a b c 解： 定义：如果有奇数个数据盘的第j位为1，在冗余盘中，我们选取位j为1,；如果在数据盘中的第j位有偶数个1，我们选取冗余盘的位j为0。 即：有奇数个1，为1；有偶数个1，为0。 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 ------------------------- 1 0 0 1 0 1 1 0 习题2.4.9 如果我们有例2.13的RAID6级方案，4个数据盘的块分别1110011110000100。 冗余盘的相应块是什么？ 如果第3个盘的块被重写必须采取哪些步骤以改变其他盘？ [注]例2.13内容： 假设块只有8位长，并且关注在我们的