数据库索引基本概念

• 数据库索引类似于图书后面的索引，能快速定位到需要查询的内容。用户可以根据应用环境的需要在基本表上建立一个或多个索引，以提供多种存取路径，加快查找速度。
• 索引虽然能加速数据库查询，但需要占用一定的存储空间，基本表更新时，索引需要进行相应的维护，会增加数据库的负担，因此要根据实际应用的需要有选择的创建索引。

数据库索引有多种类型，常见索引包括顺序文件上的索引，B＋树索引，散列(hash)索引，位图索引等。

• 顺序文件上的索引:是针对按指定属性值升序或降序存储的关系，在该属性上建立一个顺序索引文件，索引文件由属性值和相应的元组指针组成。
• B＋树索引:是将索引属性组织成B＋树形式，B＋树的叶结点为属性值和相应的元组指针。 B＋树索引具有动态平衡的优点。
• 散列索引:是建立若干个桶，将索引属性按照其散列函数值映射到相应桶中，桶中存放索引属性值和相应的元组指针。 散列索引具有查找速度快的特点。
• 位图索引:是用位向量记录索引属性中可能出现的值，每个位向量对应一个可能值。