mysql索引平常运用什么数据结构【MySQL教程】,mysql
作者:搜教程发布时间:2019-12-01分类:MySQL教程浏览:28评论:0
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
相关推荐
- 如何修改mysql的默认时区_MySQL教程,mysql,时区
- mysql数据库如何创建数据表_MySQL教程,mysql,数据表
- linux源码安装mysql5.7_MySQL教程,linux,mysql,mysql5.7
- mysql外键约束怎么写_MySQL教程,mysql,外键约束
- mysql如何设置字符集为UTF8_MySQL教程,mysql,UTF8,字符集
- mysql怎么创建数据库_MySQL教程,mysql,数据库
- 如何查看mysql的日志文件_MySQL教程,mysql,日志文件
- mysql如何删除表中一行数据?_MySQL教程,mysql
- access是数据库管理系统吗_MySQL教程,access,mysql
- mysql修改字段类型有哪些?_MySQL教程,mysql,修改字段
你 发表评论:
欢迎- MySQL教程排行
-
- 1必学!MySQL数据库查询之limit的使用方法_MySQL教程,mysql
- 2mysql索引介绍_MySQL教程,mysql,索引,介绍
- 3Mysql如何挂盘_MySQL教程,Mysql
- 4mysql实现linux下数据库目录迁移_MySQL教程,mysql,linux,数据库,目录,迁移
- 5mysql中key 、primary key 、unique key 与index区别详解_MySQL教程,mysql
- 6开启mysql慢查询日志的方法_MySQL教程,开启,mysql,慢查询,日志,方法
- 7分离数据库和附加数据库的区别_MySQL教程,数据库
- 8关于linux下mysql去除严格模式_MySQL教程,linux
- 9mysql实现大量数据转换为数组_MySQL教程,mysql,数据,转换,数组
- 最新文章
- 广而告之