[[tex=0.571x1.0]WN19AC91gLRczPPqf3PTkQ==[/tex]树结构的索引文件]假设外存的页块大小为 4000 字节 (实际也许是 4096 字节，为 了计算的方便，就取成 4000 )，指向外存的地址指针需要 5 个字节。现在有[tex=1.929x1.0]lauR9zVOzezrosqWPEreFQ==[/tex](兆) 个记录 构成的文件，每个记录为 200 字节，其中包括关键码 5 个字节。问：如果采用[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树结构的索引文件存储，应该设计为多少阶的 [tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树？索引部分需要占用多少外存的页块? 如果所有记录已经按照关键码排序，每个记录的检索概率相同。 找到一个需要的记录平均需要多少次访外?
举一反三
- 假设对于大小为 4096 的页块, [tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树最大可以设计为 683 阶，而 [tex=1.571x1.143]xmLl8vm6PhuifFzrMgtJ5g==[/tex]树可以达到 1024阶。请读者计算 5 层这样的[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树和[tex=1.571x1.143]xmLl8vm6PhuifFzrMgtJ5g==[/tex]树最少各需要多少索引项。
- 求[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树存储的最大记录数:(1) 高度为 3 的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树；(2) 高度为 5 的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树;(3) 高度为[tex=0.643x1.0]uPu/UBwxTDghY6MHYDLmcA==[/tex]的 5 阶[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]树。
- 设事件[tex=0.786x1.0]XUo+oVq0EXNG7rY4rJKp8w==[/tex]在每一次试验中发生的概率为 0.3 .当[tex=0.786x1.0]XUo+oVq0EXNG7rY4rJKp8w==[/tex]发生不少于 3 次时,事件[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]发生.(1) 进行了 5 次试验,求事件[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]发生的概率;(2) 进行了 7 次试验,求事件[tex=0.714x1.0]jVFRmP3HndwdDGCwdFmiLg==[/tex]发生的概率.
- 假设计算机系统有2048个字节的磁盘块，要存储的每一条记录为68字节，其中数据占了64个字节，关键码占4个字节。磁盘指针为4个字节。那么这个磁盘块上最多有多少条记录？
- 对于索引文件,稠密索引中的每个索引项对应被索引表中的 . 未知类型：{'options': ['所有记录', '[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]条以下记录', '一条记录', '多条记录'], 'type': 102}