【11.2】索引--静态索引

静态索引

• 索引结构在文件创建、初始装入记录时生成
• 一旦生成就固定下来，在系统运行(例如插入和删除记 录)过程中索引结构并不改变
• 只有当文件再组织时才允许改变索引结构

多分树:

• 组织索引一般丌用二叉树而采用多分树
• 大大减少访问外存的次数

ISAM

基于多分树的 ISAM ( Index Sequential Access Method )

• 为磁盘存取而设计
• 结构采用多级索引
• 主索引
• 柱面索引
• 磁道索引

在采用基于 B+ 树的 VSAM ( Virtual Storage Access Method ) 技术之前，IBM 公司曾经 广泛地采用 ISAM 技术

思考

• 在什么情况下需要组织二级线性索引?
• 多分树的阶(子结点的个数)应该怎么确定?

参考资料

北京大学 《数据结构与算法》 张铭、赵海燕、宋国杰、黄骏、邹磊、陈斌、王腾