Mysql——》一棵B+树可以存放多少行数据

╰半橙微兮° 2024-03-23 15:58 51阅读 0赞

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

#### Mysql——》一棵B+树可以存放多少行数据 ####

*  1、一个页中能存储多少行数据呢？
 *  2、一个非叶子节点能存储多少指针？
 *  3、一棵高度为2的B+树，能存放多少记录？
 *  3、一棵高度为3的B+树，能存放多少记录？

<table> 
 <thead> 
  <tr> 
   <th><strong>存储数据的位置</strong></th> 
   <th><strong>最小存储单元</strong></th> 
   <th><strong>备注</strong></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>计算机磁盘</td> 
   <td>扇区 = 512字节</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>文件系统（XFS/EXT4）</td> 
   <td>块 = 4k</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>InnoDB 存储引擎</td> 
   <td>页 = 16k</td> 
   <td>后缀为 ibd 文件大小始终为16384（16k）的整数倍</td> 
  </tr> 
 </tbody> 
</table>

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

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

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

## 2、一个非叶子节点能存储多少指针？ ##

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

## 3、一棵高度为2的B+树，能存放多少记录？ ##

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

## 3、一棵高度为3的B+树，能存放多少记录？ ##

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

![1a0935430513013bd1c6b2c180a65551.png_averageHue_f5ecdd_clientId_u023a07ee-ca90-4_id_h7N1C_originHeight_419_originWidth_772_originalType_binary_ratio_1_rotation_0_showTitle_false_status_done_style_none_taskId_ue1bf7eff-1418-472d-bce5-f0339e1db21_title][]

[Java]: https://blog.csdn.net/weixin_43453386/article/details/84788317
[Mysql]: https://blog.csdn.net/weixin_43453386/article/details/88667709
[Redis]: https://blog.csdn.net/weixin_43453386/article/details/127966762
[Kafka]: https://blog.csdn.net/weixin_43453386/article/details/128189472
[Spring]: https://blog.csdn.net/weixin_43453386/article/details/124900806
[SpringBoot]: https://blog.csdn.net/weixin_43453386/article/details/84788714
[MyBatis_MyBatis-Plus]: https://blog.csdn.net/weixin_43453386/article/details/84788053
[1a0935430513013bd1c6b2c180a65551.png_averageHue_f5ecdd_clientId_u023a07ee-ca90-4_id_h7N1C_originHeight_419_originWidth_772_originalType_binary_ratio_1_rotation_0_showTitle_false_status_done_style_none_taskId_ue1bf7eff-1418-472d-bce5-f0339e1db21_title]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/27edf2f68603446188c352b1dc8affea.png