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索引一样使用什么数据构造的具体内容，更多请关注百分百源码网其它相关文章！
