后端面试之MySQL-InnoDB一颗B+树可以存放多少行数据?

首发于微信公众号:【码农在新加坡】,欢迎关注。

个人博客网站:后端面试之MySQL-InnoDB一颗B+树可以存放多少行数据?

背景

MySQL的InnoDB引擎一棵B+树可以存放多少行数据?这是一个很有趣的面试题。
也许你会猜1千万,2千万,或者上亿条数据?

当你看完这篇文章,你就心中有数了。
最重要的是,这篇文章能让你更深入的理解InnoDB的B+树索引的方方面面。

看完这篇文章,你可以同时回答以下几个关于InnoDB B+树的面试题:

  • MySQL InnoDB一颗B+树能存多少数据?
  • MySQL InnoDB的B+树每个非叶子结点能有多少分支?
  • MySQL InnoDB为什么使用B+树而非B树/Hash?
  • MySQL InnoDB为什么推荐使用自增ID做主键?

InnoDB

索引类型

我们都知道,MySQL有多种储存引擎,比如:InnoDBMyISAMMemoryMergeArchiveCSVBlackhole等。
其中最常用的储存引擎就是InnoDB,所以学好InnoDB也是理解MySQL的核心。

InnoDB支持多种索引:

  • B+树索引 - 传统意义上的索引,B+树索引并不能根据键值找到具体的行数据,B+树索引只能找到行数据锁在的页,然后通过把页读到内存,再在内存中查找到行数据。B+树索引也是最常用的
  • 3
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值