m路静态搜索树 当数据对象数目特别大,索引表本身很大 在内存中放不下,需要分批多次读取外存才 能把索引表搜索一遍。 此时,可以建立索引的索引(二级索引。二级 索引中一个索引项对应一个索引块,登记该 索引块的最大关键码及该索引块的存储地址。 如果二级索引在内存中也放不下,需要分为 许多块多次从外存读入。可以建立二级索引 的索引(三级索引)。这时,访问外存次数等 于读入索引次数再加上1次读取对象。10 m 路静态搜索树 ◼ 当数据对象数目特别大，索引表本身很大， 在内存中放不下，需要分批多次读取外存才 能把索引表搜索一遍。 ◼ 此时, 可以建立索引的索引(二级索引)。二级 索引中一个索引项对应一个索引块，登记该 索引块的最大关键码及该索引块的存储地址。 ◼ 如果二级索引在内存中也放不下，需要分为 许多块多次从外存读入。可以建立二级索引 的索引(三级索引)。这时，访问外存次数等 于读入索引次数再加上1次读取对象