最新消息:欢迎加入小松的QQ群一起讨论一起学习,本站启用elasticsearch全文检索系统,提供搜索的精确度

mysql B+树的硬盘查找过程详解

MYSQL 892浏览 0评论

mysql B+树的硬盘查找过程详解

上一篇mysql索引之B+树详解主要讲了B+树原理,这一篇主要讲一下B+树在内存和硬盘上的加载查找过程,还是拿上一篇的图片举例
如果查找数据29,那么首先会把硬盘块由磁盘加载到内存此时发生一次IO,在内存中用二分查找确定29在17和35之间,锁定磁盘块1的P2指针,内存时间因为非常短(相比磁盘的IO)可以忽略不计,通过磁盘块1的P2指针的磁盘地址把磁盘块3由磁盘加载到内存,发生第二次IO,29在26和30之间,锁定磁盘块3的P2指针,通过指针加载磁盘块8到内存,发生第三次IO,同时内存中做二分查找找到29,结束查询,总计三次IO。真实的情况是,3层的b+树可以表示上百万的数据,如果上百万的数据查找只需要三次IO,性能提高将是巨大的,如果没有索引,每个数据项都要发生一次IO,那么总共需要百万次的IO,显然成本非常非常高。
目前网站的访问速度限制都是在mysql上面,php虽然没有java的高,但是效率已经很高了,而mysql目前的负载都是集中在IO上面的,所以提高IO的速度都是提高了整个网站性能,有了索引大大的提高了mysql的执行效率

QQ交流群:136351212

如无特别说明,本站文章皆为原创,若要转载,务必请注明以下原文信息:
转载保留版权:小松博客» mysql B+树的硬盘查找过程详解
本文链接地址:https://www.phpsong.com/752.html

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
木有头像就木有JJ!点这里按步骤申请Gravatar头像吧!