数据库索引

索引的作用：

加速一个或者多个属性上对特定值的查询。

 

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

稠密索引：数据文件中的每个记录在索引文件中都设有一个索引项。

稀疏索引：数据文件中只有一些记录在索引文件中表示出来，通常为每个数据块在索引文件中设一个索引。

主索引：能确定记录在数据文件中的位置，而非辅助索引不能。

辅助索引：总是稠密索引。

索引查找的优势：

1.索引块数量总比数据块数量少；

2.由于键被排序，可以通过二分搜索查找K，时间复杂度降低；

3.索引文件可能足够小，以至于可以永久放在内存缓冲区。

 

B-树做索引的好处：

1.B-树能够自动保持与文件大小相适应的索引层次。

2.对所使用的存储块空间进行管理，使每个块的充满程度在半满和全满之间。