以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  请教2到DS中B树的课后题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=55253)

--  作者：sjjiannan
--  发布时间：11/12/2007 8:03:00 PM

--  请教2到DS中B树的课后题
1.就是10.1
   答案说256KB的线性索引可以存储256KB/8B = 32K个索引项。也就是32KB个磁盘块。因此总共的纪录是32K*1024/8 = 4M纪录。
    我不明白的是不是说索引项是存储的是(关键码，磁盘存储地址）这样的形式，有32K个索引项，也就只能存储32K个纪录？不知道我哪里理解错了。


2.10.10
    答案中认为第一层是只有根节点的情况，不过按照第课本第四章所说的，根节点应该为第0层才对，因此我觉得答案有些问题。

请指导一下。多谢。

--  作者：xiuluodao
--  发布时间：11/12/2007 11:04:00 PM

--  
1,你就按照书上的理解，索引项是存储的是(关键码，磁盘存储地址）这样的形式
2,你问的根本不是10.10.而是10.11,而且题目说的是1,2,3,层而不是第1,2,3层！
--  作者：sjjiannan
--  发布时间：11/13/2007 8:44:00 AM

--  
多谢，那就是说10.1，10.2就不用按照答案来做了。
--  作者：xiuluodao
--  发布时间：11/13/2007 4:18:00 PM

--  
以下是引用sjjiannan在2007-11-13 8:44:00的发言：
多谢，那就是说10.1，10.2就不用按照答案来做了。



我是说按照解析那本上面的思路，一个索引项是8B，而一个索引项对应一个磁盘块。
虽然10.2题目没有交待清楚，但是书和解析中都已经默认了一个索引项是8B。
不管怎么样人家是出题人和改卷人，不能和人家对着干吧！
而且我也不是什么权威人士，你这么相信我，也着实让我感动一把！叹！
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 70.313ms