二级索引
例如:检索关键码为2555的记录
1. 二级线性索引文件读入内存
2. 二分法找关键码的值小于等于2555的最大关键码所在一级索引磁盘块地址——关键码为2003的记录
3. 根据记录2003中的地址指针找到其对应的一级线性索引文件的磁盘块,并把该块读入内存
4. 按照二分法对该块进行检索,找到所需要的记录在磁盘上的位置
5. 最后把所需记录读入,完成检索操作
11.2 静态索引
基本概念多分树ISAM
基本概念
静态索引索引结构在文件创建、初始装入记录时生成一旦生成就固定下来,在系统运行(例如插入和删除记录)过程中索引结构并不改变只有当文件再组织时才允许改变索引结构
多分树
组织索引一般不用二叉树而采用多分树 大大减少访问外存的次数
二叉树转换成多分树查找Key=63
63
2次访问索引块
1次访问外存数据块
ISAM
ISAM是解决需要频繁更新的大型数据库的一个早期尝试在采用基于B+树的VSAM技术之前,IBM公司曾经广泛地采用ISAM技术 多分树的应用 为磁盘存取而设计 结构采用多级索引主索引柱面索引磁道索引
11.3 倒排索引
基本概念11.3.1 基于属性的倒排11.3.2 对正文文件的倒排
基本概念
基于属性的检索要求检索结构中某个或若干个属性满足一定条件的结点不是按关键码的值检索
教师数据库主表
EMP#
NAME
Department
Profession
Specialty
Address
0155
李宇
数学
教授
代数
C105
0421
刘阳
外语
助教
英语

上一页下一页