解释：查找从根节点开始，一次比较就需要把一个节点数据加载到内存中进行判断（一次IO），所以层级越深，比较和IO次数就越多。 预读：每一次IO时，不仅仅把当前磁盘地址的数据加载到内存，同时也把相邻数据也加载到内存缓冲区中。当访问一个地址数据的时候，与其相邻的数据很快也会被访问到。…