索引和散列学习(一)--静态索引结构
?
如果二级索引在内存中也放不下，需要分为许多块多次从外存读入。可以建立二级索引的索引，叫做三级索引。这时，访问外存次数等于读入索引次数再加上1次读取对象。
这种多级索引结构形成一种?m?叉树。树中每一个分支结点表示一个索引块，它最多存放?m?个索引项，每个索引项分别给出各子树结点?(低一级索引块)?的最大关键码和结点地址。
树的叶结点中各索引项给出在数据表中存放的对象的关键码和存放地址。这种m叉树用来作为多级索引，就是m路搜索树。
m路搜索树可能是静态索引结构，即结构在初始创建，数据装入时就已经定型，在整个运行期间，树的结构不发生变化。
m路搜索树还可能是动态索引结构，即在整个系统运行期间，树的结构随数据的增删及时调整，以保持最佳的搜索效率。
?
