数据库系统实现-索引结构

索引结构

仅仅把表示关系元组的记录随机分散到各存储快中是不够的，这样不便于查询。为了便于查询，研发人员提出了索引结构。索引结构以一个或多个字段的值为输入并能“快速地”找出具有该值的记录。其中，建立索引的字段（组合）称为查找键，又称为主键、排序键。在索引不言而喻时也可称为“键”。

索引结构基础

索引结构的几个基本概念：

1. 存储结构 由文件构成，这个文件的概念和操作系统所用的概念类似；
2. 索引 可以分为“稠密的”和“稀疏的”。稠密的索引是数据文件中每个记录在索引文件中都设立一个索引项；稀疏的索引是数据文件中只有一些记录在索引文件中表示出来；
3. 索引 还可以分为“主索引”和“辅助索引”。主索引能确定记录在数据文件中的位置，而辅助索引不能；

顺序文件

顺序文件是对关系中的元组按主键进行排序而生成的文件。关系中的元组按这个次序分布在多个数据块中。

稠密索引

稀疏索引

多级索引

辅助索引

文档检索和倒序索引

参考文献