数据库索引的底层实现是什么数据结构

关于数据库索引的数据结构，大多数数据库都是采用B树。可参照文章：

http://blog.csdn.net/Ant_Yan/archive/2008/09/15/2932068.aspx

非主键索引需要在数据表本身的存储空间外额外开销存储空间，所以在更新的时候可能不仅要更新数据表本身，还要更新非主键索引，更新内容更多了，所以导致速度降低。反过来，如果数据表中的数据按照主键索引的顺序存储，更新的时候就没有额外的开销。

非主键索引对提高查询速度来讲，主要的方面是：检索的条件(where...)如果命中对应的非主键索引的话，就不需要对数据表做全表扫描，效率肯定是大大提高。（索引的创建和使用是数据库设计和优化的重要部分，是一个数据库程序员的必修课，不同数据库系统的语法不同，但是原理基本相同）

另一方面，也有如下的可能：如果检索结果的字段包含在非主键索引中，即使对非主键索引做全扫描，也比对整表字段做全扫描快，因为只有非主键索引本身的数据需要从存储设备调入内存，节约了IO时间。

不过一般说索引对查询速度的影响，主要指第一种情况。

1，什么是索引

索引是关系数据库中对数据库表中一列或所列数据进行排序的存储结构。好比是字典的目录

2，索引的应用场景

数据库中存放大量的数据时，直行sql语句将花费较大时间，时间过长将影响用户体验，并且我们应用中大多数接口都具有查询功能，最后都将落在数据库查询中，所以需要提高数据库查询的速度就需要使用到索引，就像通过目录查字典就会很快查到结果

3，数据库查询原理

通过IO读写在磁盘中一块一块查找目标数据，该过程称为全表扫描

4，IO读写是在磁盘中一条一条查，索引也是如此，为什么索引快

因为索引采用了不同的数据结构（B+树），该数据结构在查询上有明显优势

5，索引的分类

主键索引，普通索引，唯一索引，联合索引，全文索引。

其中联合索引需要满足最左前缀法则才能实现索引。

6，索引的物理存放位置

innoDB类型的索引与数据存放在一个文件中

myisam类型的索引和数据分别存放在两个文件中

---