最新消息:欢迎加入小松的QQ群一起讨论一起学习,又一个双十一,剁手快乐

mysql索引之B+树详解

MYSQL 609浏览 0评论

什么是B+树?我以举例的方式来讲,下面请看图

mysql索引之B+树详解

上面的图片是一个B+树,浅蓝色的块我们称之为一个磁盘块,可以看到每个磁盘块包含几个数据项(深蓝色所示)和指针(黄色所示),如磁盘块1包含数据项17和35,包含指针P1、P2、P3,P1表示小于17的磁盘块,P2表示在17和35之间的磁盘块,P3表示大于35的磁盘块。真实的数据存在叶子节点,即磁盘5,磁盘6,磁盘7,磁盘8,磁盘9,磁盘10,磁盘11,存储的数据为3、5、9、10、13、15、28、29、36、60、75、79、90、99。非叶子节点只不存储真实的数据,只存储指引搜索方向的数据项如17、35并不真实存在于数据表中,只表示一个范围

QQ交流群:136351212

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

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

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

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