一、索引概述
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。简而言之，数据库索引是排好序的数据结构。
索引的一个主要目的就是加快检索表中数据，亦即能协助信息搜索者尽快的找到符合限制条件的记录ID的辅助数据结构。
二、索引基本操作

1. 聚集索引：每一个普通表有且只有一个聚集索引；
   
2. 唯一索引：索引数据根据索引键唯一；
   
3. 函数索引：包含函数/表达式的预先计算的值；
   
4. 位图索引：对低基数的列创建位图索引；
   
5. 位图连接索引：针对两个或者多个表连接的位图索引，主要用于数据仓库中；
6. 全文索引：在表的文本列上而建的索引。
   
   三、B树索引结构
   B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。B树，概括来说是一个一般化的二叉查找树（binary search tree），可以拥有多于2个子节点。与自平衡二叉查找树不同，B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程，从而加快存取速度。B树这种数据结构可以用来描述外部存储。这种数据结构常被应用在数据库和文件系统的实现上。