mysql索引平常运用什么数据结构【MySQL教程】,mysql

MyISAM是MySQL 5.5之前版本默许的存储引擎，从5.5以后，InnoDB最先成为MySQL默许的存储引擎。

MyISAM运用B-Tree完成主键索引、唯一索引和非主键索引。

InnoDB中非主键索引运用的是B-Tree数据构造，而主键索引运用的是B+Tree。

B-Tree

B-tree（多路搜刮树，并非二叉的）是一种罕见的数据构造。运用B-tree构造能够明显削减定位纪录时所阅历的中心历程，从而加速存取速率。根据翻译，B 平常认为是Balance的简称。这个数据构造平常用于数据库的索引，综合效力较高。

机能(引荐进修：MySQL视频教程)

B-tree有以下特征：

1、关键字鸠合散布在整棵树中；

2、任何一个关键字涌现且只涌如今一个结点中；

3、搜刮有能够在非叶子结点完毕；

4、其搜刮机能等价于在关键字全集内做一次二分查找；

5、自动条理掌握；

B+Tree

差别的存储引擎能够运用差别的数据构造存储，InnoDB运用的是B+Tree；

那什么是B+Tree呢？
B+Tree是应文件体系所需而出的一种B-Tree的变型树，一棵m阶的B+树和m阶的B-树的差别在于:

B+和B-（即B）是由于每一个结点上的关键字差别。一个多一个，一个少一个。

关于B+树，其结点构造与B-tree雷同，差别的是各结点的关键字和能够具有的子结点数。如m阶B+树中，每一个结点最多能够具有m个子结点。非根结点至少有[m/2]个子结点，而关键字个数比B-tree多一个，为[m/2]~m。

这两种处置惩罚索引的数据构造的差别之处：

1。B树中统一键值不会涌现屡次，而且它有能够涌如今叶结点，也有能够涌如今非叶结点中。而B+树的键肯定会涌如今叶结点中，而且有能够在非叶结点中也有能够反复涌现，以保持B+树的均衡。

2。由于B树键位置不定，且在全部树构造中只涌现一次，虽然能够节约存储空间，但使得在插进去、删除操纵复杂度明显增加。B+树比拟来说是一种较好的折衷。

3。B树的查询效力与键在树中的位置有关，最大时刻复杂度与B+树雷同(在叶结点的时刻)，最小时刻复杂度为1(在根结点的时刻)。而B+树的时刻复杂度对某建成的树是牢固的。

更多MySQL相干技术文章，请接见MySQL数据库图文教程栏目举行进修！

以上就是mysql索引平常运用什么数据构造的细致内容，更多请关注ki4网别的相干文章！

标签：mysql