第四章 索引结构.pptVIP

第四章 索引结构 Previous 数据元素的表示 字节序列表示数据项 固定格式定长记录的表示 变长记录的表示 记录首部和块首部 缓冲区管理 索引 一、顺序文件上的索引 顺序文件 记录按查找键排序 1、密集索引(Dense Indexes) 每个记录都有一个索引项 索引项按查找键排序 1、密集索引(Dense Indexes) 1、密集索引(Dense Indexes) 1、密集索引(Dense Indexes) 为什么使用密集索引？ 记录通常比索引项要大 索引可以常驻内存 要查找键值为K的记录是否存在，不需要访问磁盘数据块 2、稀疏索引(Sparse Indexes) 仅部分记录有索引项 一般情况：为每个数据块的第一个记录建立索引 2、稀疏索引(Sparse Indexes) 2、稀疏索引(Sparse Indexes) 有何优点？ 节省了索引空间 对同样的记录，稀疏索引可以使用更少的索引项 有何缺点？ 对于“是否存在键值为K的记录？”，需要访问磁盘数据块 3、多级索引(Multi-level Index) 索引上再建索引 二级索引、三级索引…… 3、多级索引(Multi-level Index) 3、多级索引(Multi-level Index) 多级索引的好处？ 一级索引可能还太大而不能常驻内存 二级索引更小，可以常驻内存 减少磁盘I/O次数 3、多级索引(Multi-le