您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

MySQL的索引问题

bubuko 2022/1/25 20:02:37 mysql 字数 1192 阅读 732 来源 http://www.bubuko.com/infolist-5-1.html

1:常见索引的分类 索引是什么?索引是用来帮助MySQL快速过去信息的数据结构,其存储在文件系统中,存取的形式与使用的存储引擎相关,比如InnoDB引起中,索引与数据放在同一个文件中,MyLASM引擎中,索引与数据放在不同的文件中。常见的索引分类有;主键索引,唯一索引,普通索引,全文索引以及组合索引 ...

1:常见索引的分类

  索引是什么?索引是用来帮助MySQL快速过去信息的数据结构,其存储在文件系统中,存取的形式与使用的存储引擎相关,比如InnoDB引起中,索引与数据放在同一个文件中,MyLASM引擎中,索引与数据放在不同的文件中。常见的索引分类有;主键索引,唯一索引,普通索引,全文索引以及组合索引

2:MySQL索引引擎的数据结构

  为什么要使用B+树来实现MySQL的索引的底层数据结构?而不是HashTable,二叉树,或B树这些尼?

  1. HashTable:用来存取和查找树的速度是很快的,但是这种快是体现在准确值的查找,如果是范围查找或者模糊查找怎么实现尼?是无法实现的。
  2. 二叉树:我们学习的过程中,有序二叉树是可以同时满足查找速度和增删速度的,并且也支持范围查找。但是二叉树的由于每个节点只有两个子树,所以随着节点的增加,树会原来越深,在MySQL中对应的IO操作也与增加,范围降低了速度和效率。

下面画图来分析:B树和B+树的有区别。

技术分享图片

 

 

技术分享图片

3:不同索引引擎之间的区别

 

MySQL的索引问题

原文:https://www.cnblogs.com/dazhu123/p/12574051.html


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶