什么是静态索引？
生成时间：文件创建、初始装入记录时生成
不可改变：一旦生成就固定下来，在系统运行(例如、删记录)过程中索引结构并不改变，只有当文件再组织时才允许改变索引结构
什么叫“文件再组织”？
特点：组织索引一般不用二叉树而采用多分树(粒度变粗)，能大幅减少访问外存的次数
什么是多分树？
多分树是由二叉树进化而来的
访问一个叶结点
查找二叉树：访问六次外存(层数:6)
查找多分树：访问两次外存(2层)
虽然访问外存的次数变少了，但是每一次访问的数据变多了，也就是图中结点更大
这样做是一把双刃剑
优点：以更少的外存访问次数来完成查找
缺点：需要较大缓冲区;读入一个结点需较多时间
多分树中的基本概念
“数据基本区”：多分树叶结点区域，存放数据记录
“索引区”：非叶结点区域，存各子树最大(小)关键码
若新记录要插入的结点已满，则发生溢出，溢出记录存到另开辟的溢出区，而不改变索引结构
网友评论