这种多级索引结构形成一种m叉树。树中每 个分支结点表示一个索引块,它最多存放m 个索引项,每个索引项分别给出各子树结点 (低一级索引块)的最大关键码和结点地址。 树的叶结点中各索引项给出在数据表中存放的 对象的关键码和存放地址。这种m叉树用来作 为多级索引,就是m路搜索树。 m搜索树可能是静态索引结构,即结枃在初 始创建,数据装入时就已经定型,在整个运行 期间,树的结构不发生变化。 m路搜索树还可能是动态索引结构,即在整个 系统运行期间,树的结构随数据的增删及时调 整,以保持最佳的搜索效率。这种多级索引结构形成一种 m 叉树。树中每 一个分支结点表示一个索引块，它最多存放m 个索引项，每个索引项分别给出各子树结点 (低一级索引块) 的最大关键码和结点地址。 树的叶结点中各索引项给出在数据表中存放的 对象的关键码和存放地址。这种m叉树用来作 为多级索引，就是m路搜索树。 m路搜索树可能是静态索引结构，即结构在初 始创建，数据装入时就已经定型，在整个运行 期间，树的结构不发生变化。 m路搜索树还可能是动态索引结构，即在整个 系统运行期间，树的结构随数据的增删及时调 整，以保持最佳的搜索效率