Mysql——》一棵B+树可以存放多少行数据-Toy模板网

这篇具有很好参考价值的文章主要介绍了Mysql——》一棵B+树可以存放多少行数据。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

推荐链接：
    总结——》【Java】
    总结——》【Mysql】
    总结——》【Redis】
    总结——》【Kafka】
    总结——》【Spring】
    总结——》【SpringBoot】
    总结——》【MyBatis、MyBatis-Plus】

数据表中的数据都是存储在页中的。
叶子节点：存放数据
非叶子节点：存放的是索引信息和下一层节点的指针信息

1、一个页中能存储多少行数据呢？

Q：一个页中能存储多少行数据呢？
A：假设一行数据的大小是 1k，那么一个页可以存放 16 行这样的数据。

Q：一个非叶子节点能存储多少指针？
A：假设主键 ID 为常用的bigint 类型，长度为 8 字节
指针大小在 InnoDB 源码中设置为 6 字节
这样一共 14 字节，一页有16384字节，所以能存放16384/14=1170个指针

Q：一棵高度为2的B+树，能存放多少记录？
A：一个根节点 = 一个非叶子节点 = 1170个指针
一个叶子节点 = 16行数据
所以一共1170 * 16 = 18720

A：一棵高度为3的B+树，能存放多少记录？
A：1170 * 1170 * 16=21902400
在 InnoDB 中 B+ 树高度一般为 1-3 层，就能满足千万级的数据存储。

Mysql——》一棵B+树可以存放多少行数据文章来源地址https://www.toymoban.com/news/detail-420589.html

到了这里，关于Mysql——》一棵B+树可以存放多少行数据的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！