假设对于大小为 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]ri6gmnf1+J9dGqG5/1sV6A==[/tex][tex=0.786x1.071]TT9bstHmEfrzBCUA1nHLUw==[/tex]树[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex][tex=0.786x1.071]sISe4zlsm5XRzMPtQa+aFQ==[/tex]树的叙述中，不正确的结论是 。 未知类型：{'options': ['[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树和[tex=1.571x1.143]xmLl8vm6PhuifFzrMgtJ5g==[/tex]树都能有效地支持顺序查找', '[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树和 [tex=1.571x1.143]xmLl8vm6PhuifFzrMgtJ5g==[/tex]树都能有效地支持随机查找', '[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树和[tex=1.571x1.143]xmLl8vm6PhuifFzrMgtJ5g==[/tex]树都是平衡的多分树', '[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树和[tex=1.571x1.143]xmLl8vm6PhuifFzrMgtJ5g==[/tex]树都可用于文件索引结构'], 'type': 102}
- [[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]树？索引部分需要占用多少外存的页块? 如果所有记录已经按照关键码排序，每个记录的检索概率相同。 找到一个需要的记录平均需要多少次访外?
- 设事件[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]发生的概率.
- 当向[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树中插入关键字时,可能引起节点的 ,最终可能导致整个[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树的高度 ,当从[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树中删除关键字时,可能引起节点 ,最终可导致整个[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树的高度 。