MySql优化-索引

第一篇:索引的基础

首先我们需要知道索引底层使用的数据结构--B+tree

学过数据结构的童鞋都知道, B+tree是一个n叉树，每个节点都有n个子节点。

B+tree的性质

1、n棵子tree的节点包含n个关键字，不用来保存数据，用来保存数据的索引。

2、所有的叶子节点包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子节点本身依照关键字的大小自小而大顺序链接。

3、所有的非终端节点可以看成索引部分，节点中仅含其子树中的最大最小关键字

可能不太明白什么意思，那么不要着急，先记住他的特点。继续向下看

第二篇：索引的原理

索引的建立是用来提高数据库表的数据访问速度的。

数据库索引的特点：

    1、避免进行数据库全表扫描，大多数情况，只需要扫描较少的索引页和数据页，而不是查询所有的数据页。而且对于非聚集索引，有时不需要访问数据页即可得到数据。

    2、聚集索引可以避免数据插入操作，集中于表的最后一个数据页面。

    3、在某些情况下，索引可以避免排序操作。