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

标签:B+树

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

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

2年前 (2015-05-11) 863浏览 0评论

上一篇mysql索引之B+树详解主要讲了B+树原理,这一篇主要讲一下B+树在内存和硬盘上的加载查找过程,还是拿上一篇的图片举例如果查找数据29,那么首先会把硬盘块由磁盘加载到内存此时发生一次IO,在内存中用二分查找确定29在17和35之间,锁定磁...

mysql索引之B+树详解
MYSQL

mysql索引之B+树详解

2年前 (2015-05-08) 611浏览 0评论

什么是B+树?我以举例的方式来讲,下面请看图上面的图片是一个B+树,浅蓝色的块我们称之为一个磁盘块,可以看到每个磁盘块包含几个数据项(深蓝色所示)和指针(黄色所示),如磁盘块1包含数据项17和35,包含指针P1、P2、P3,P1表示小于17的磁盘...