加入收藏 | 设为首页 | 会员中心 | 我要投稿 湖南网 (https://www.hunanwang.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程 > 正文

再有人问你为什么MySQL用B+树做索引,就把这篇文章发给她

发布时间:2019-11-04 19:44:28 所属栏目:编程 来源:安静的boy
导读:索引这个词,信托大大都人已经相等认识了,许多人都知道MySQL的索引首要以B+树为主,可是要问到为什么用B+树,生怕很少有人能把前因效果报告的很完备。本文就来从新到尾先容下数据库的索引。 索引是一种数据布局,用于辅佐我们在大量数据中快速定位到我们

若是我们要查找id=28的用户信息,那么我们在上图B树中查找的流程如下:

  • 1. 先找到根节点也就是页1,判定28在键值17和35之间,我们那么我们按照页1中的指针p2找到页3。
  • 2. 将28和页3中的键值对较量,28在26和30之间,我们按照页3中的指针p2找到页8。
  • 3. 将28和页8中的键值对较量,发明有匹配的键值28,键值28对应的用户信息为(28,bv)。

B+树

(编辑:湖南网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

热点阅读