如何计算单级索引与多级索引的寻道时间

目前正在研究多级索引和单级索引中基于搜索时间的性能比较。

搜索所需记录时，假设三级索引（主索引）有1个块，二级索引有18个块，一级索引有2942个块，数据文件有500,000 个区块。

此时的搜索时间计算为3 x 10ms = 30 ms，只是因为你只需要访问磁盘3次，步骤2中18块中的一个块，步骤中索引块中的一个块1、1块数据文件。

但是为什么它应该在每一步中只搜索一个块？？

在单级索引的情况下，只有一级索引，而且由于这个索引有2942个块，所以在进行二分查找时需要log2(2942)，然后在次数上加1访问有数据的block，乘以10ms得到130，结果出来了

我不明白为什么在多级索引中，块的数量不是通过对每个单元只加1来进行二分搜索和计算的...