索引结构
仅仅把表示关系元组的记录随机分散到各存储快中是不够的,这样不便于查询。为了便于查询,研发人员提出了索引结构。索引结构以一个或多个字段的值为输入并能“快速地”找出具有该值的记录。其中,建立索引的字段(组合)称为查找键,又称为主键、排序键。在索引不言而喻时也可称为“键”。
索引结构基础
索引结构的几个基本概念:
- 存储结构 由文件构成,这个文件的概念和操作系统所用的概念类似;
- 索引 可以分为“稠密的”和“稀疏的”。稠密的索引是数据文件中每个记录在索引文件中都设立一个索引项;稀疏的索引是数据文件中只有一些记录在索引文件中表示出来;
- 索引 还可以分为“主索引”和“辅助索引”。主索引能确定记录在数据文件中的位置,而辅助索引不能;
顺序文件
顺序文件是对关系中的元组按主键进行排序而生成的文件。关系中的元组按这个次序分布在多个数据块中。