第4章 索引介绍

4.1 索引简述

1.索引是什么

索引在数据库技术体系中占据了非常重要的位置，其主要表现为一种目录式的数据结构，用来实现快速的数据查询。通常在实现上，索引是对数据库表（集合）中的某些字段进行抽取、排列之后，形成的一种非常易于遍历读取的数据集合。目前绝大多数的数据库对于索引技术都有非常强大且稳定的支持。

索引的作用非常类似于一本书的目录，如图4-1所示。

图4-1 新华字典

通过目录中的关键词和页码，阅读者可以快速找到自己感兴趣的书籍内容。索引也是如此，其主要是通过缩短查询数据的路径来提升效率的，这同时也是成本最低的一种性能优化手段。我们几乎很难想象，数据库离开了索引会变成什么样子。

2.索引的分类

● 按照索引包含的字段数量，可以分为单键索引和组合索引（或复合索引）。

● 按照索引字段的类型，可以分为主键索引和非主键索引。

● 按照索引节点与物理记录的对应方式来分，可以分为聚簇索引和非聚簇索引，其中聚簇索引是指索引节点上直接包含了数据记录，而后者则仅仅包含一个指向数据记录的指针。

● 按照索引的特性不同，又可以分为唯一索引、稀疏索引、文本索引、地理空间索引等。