关于数据库索引的数据结构，大多数数据库都是采用B树。非主键索引需要在数据表本身的存储空间外额外开销存储空间，所以在更新的时候可能不仅要更新数据表本身，还要更新非主键索引，更新内容更多了，所以导致速度降低。反过来，如果数据表中的数据按照主键索引的顺序存储，更新的时候就没有额外的开销。
谈到索引，大家并不陌生。索引本身是一种数据结构，存在的目的主要是为了缩短数据检索的时间，最大程度减少磁盘 IO。任何有数据的场景几乎都有索引，比如手机通讯录、文件系统（ext4\xfs\ntfs）、数据库系统（MySQL\Oracle）。
全文索引、聚集索引、哈希索引、b+树索引等 B+树的简单定义：B+树是为磁盘或其他存储设备设计的一种平衡查找树。B+树中所有记录都是按键值大小顺序存放在叶子节点上，各叶子节点通过指针进行连接。哈希索引（Hash indexes）采用哈希表来对键值进行查找，时间复杂度为O（1）。
Allen Cuba 1960-01-01）结点左侧的指针指向[？，Allen Cuba 1960-01-01）的叶子页，（Allen Cuba 1960-01-01）和（Astaire，Angelina，1980-03-04）之间的指针指向[Allen Cuba 1960-01-01，Astaire Angelina 1980-03-04）的叶子页，以此类推。总之，每个指针指向的结点中的最小值就是该指针左侧的的值。
结合MySQL中Innodb存储引擎索引结构来看的话……教科书上的B+Tree是一个简化了的，方便于研究和教学的B+Tree。然而在数据库实现时，为了更好的性能或者降低实现的难度，都会在细节上进行一定的变化。下面以InnoDB为例，来说说这些变化。
索引分单列索引和组合索引。单列索引，即一个索引只包含单个列，一个表可以有多个单列索引，但这不是组合索引。组合索引，即一个索引包含多个列。索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。
索引分单列索引和组合索引。单列索引，即一个索引只包含单个列，一个表可以有多个单列索引，但这不是组合索引。组合索引，即一个索引包含多个列。创建索引时，你需要确保该索引是应用在 SQL 查询语句的条件（一般作为 WHERE 子句的条件）。
索引：是SQL Server编排数据的内部方法。它为SQL Server提供一种方法来编排查询数据 。索引页：数据库中存储索引的数据页；索引页类似于汉语字（词）典中按拼音或笔画排序的目录页。索引的作用：通过使用索引，可以大大提高数据库的检索速度，改善数据库性能。
1、普通索引 这是最基本的索引，它没有任何限制。有以下几种创建方式：创建索引 代码如下：CREATE INDEX indexName ON mytable（username（length）；如果是CHAR，VARCHAR类型，length可以小于字段实际长度；如果是BLOB和TEXT类型，必须指定 length，下同。
2、按照索引列值的唯一性，索引可分为唯一索引和非唯一索引； 非唯一索引： create index 索引名 on 表名（列名） tablespace 表空间名； 唯一索引： 建立主键或者唯一约束时会自动在对应的列...索引列的个数：单列索引和复合索引；按照索引列的物理组织方式。
3、数据库中的索引有普通索引、唯一性索引、全文索引等，特点如下：普通索引是由KEY或INDEX定义的索引，它是MySQL中的基本索引类型，可以创建在任何数据类型中，其值是否唯一和非空由字段本身的约束条件所决定。例如，在grade表的stuid字段上建立一个普通索引，查询记录时，就可以根据该索引进行查询了。
4、创建索引可以大大提高系统的性能第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。
5、一个数据库表可以建立多个候选索引。可以用命令建立候选索引。普通索引：用来建立主索引的关键字值可以重复，也可以取空值。一个数据库表可以建立多个普通索引。可以用命令建立此索引。唯一索引：用来建立主索引的关键字值可以重复，也可以取空值。一个数据库表可以建立多个普通索引。可以用命令建立此索引。
6、根据数据库的功能，可以在数据库设计器中创建三种索引：唯一索引、主键索引和聚集索引。有关数据库所支持的索引功能的详细信息，请参见数据库文档。提示：尽管唯一索引有助于定位信息，但为获得最佳性能结果，建议改用主键或唯一约束。唯一索引 唯一索引是不允许其中任何两行具有相同索引值的索引。
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。作用：索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。数据库使用索引以找到特定值，然后顺指针找到包含该值的行。
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。作用：索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。普通索引这是最基本的索引类型，而且它没有唯一性之类的限制。
oracle数据库中最常见的索引类型是b-tree索引，也就是b-树索引，以其同名的计算科学结构命名。create index语句时，默认就是在创建b-tree索引。没有特别规定可用于任何情况。位图索引（bitmap index）位图索引特定于该列只有几个枚举值的情况，比如性别字段，标示字段比如只有0和1的情况。
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。
索引是数据库存储引擎用于快速查找到指定数据的一种数据结构。可以用新华字典做类比：如果新华字典中对每个字的详细解释是数据库中表的记录，那么按部首或拼音等排序的目录就是索引，使用它可以让我们快速查找的某一个字详细解释的位置。
索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。