问题描述
搜索所需记录时，假设三级索引（主索引）有1个块，二级索引有18个块，一级索引有2942个块，数据文件有500,000 个区块。
此时的搜索时间计算为3 x 10ms = 30 ms，只是因为你只需要访问磁盘3次，步骤2中18块中的一个块，步骤中索引块中的一个块1、1块数据文件。
在单级索引的情况下，只有一级索引，而且由于这个索引有2942个块，所以在进行二分查找时需要log2(2942)，然后在次数上加1访问有数据的block，乘以10ms得到130，结果出来了
我不明白为什么在多级索引中，块的数量不是通过对每个单元只加1来进行二分搜索和计算的...
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）