索引总结

一、操作单位
块
二、涉及名词
注：1表示聚集索引，0表示非聚集索引
1、顺序文件 ：关系中的元组按主键进行排序而生成的文件。关系中的元组按照这个次序分布在多个数据块中
2、主 索 引（1）：主索引能确定记录在数据文件中的位置，而辅助索引不能。比如书，通常我们会在关系的主键上建立主索引，而在其他
的属性键上建立辅助索引
3、辅助索引（0）：辅助索引可以用于任何索引目的，这种数据结构有助于查找给定的一个或多个字段值的记录，但是辅助索引与主索引的
最大区别在于辅助索引不决定数据文件中记录的存放位置。而仅能告诉我们记录的当前存放位置，这一位置可能是由建立在其他某个字
段上的主索引确定的。由辅助索引和主索引这一差别有一个有趣的推论：辅助索引总是稠密的。
4、倒排索引（0）：用于对某一记录对应文本属性的上得关键字检索，用桶实现
5、稠密索引（0）：如果记录是排好序的，我们可以在记录上建立稠密索引，他是这样一系列存储块：块中至存放记录的键（搜索码）以及
只想记录本身的指针
6、稀疏索引（0）：与稠密索引相反，稀疏索引只为搜索码的某些值建立索引记录。但和稠密索引一样，每个索引记录也包括搜索码值和指
向具有该搜索码值的第一个数据记录的指针。(索引__001.htm)
7、桶：索引文件和数据文件之间的一个间接层，用以实现辅助索引的减少由于索引键重复出现造出空间浪费的方法，由于同时排好序的，这
就解决的所有辅助索引都是稠密索引和稠密索引建立在排好序的文件上的矛盾