最新消息:欢迎加入小松的QQ群一起讨论一起学习,服务器快到期了,新买了台服务器,最近要做服务器迁移

标签:B+树

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

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

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

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

mysql索引之B+树详解
MYSQL

mysql索引之B+树详解

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

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