面试题：InnoDB 中一棵 B+ 树能存多少行数据？.docx
版权申诉
122 浏览量
2023-12-02
19:42:37
上传
评论
收藏 2.49MB DOCX 举报
面试题：InnoDB 中一棵 B+ 树能存多少行数据？
一
、InnoDB
一
棵B+树可以存放多少
行
数据？
InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这
个问题，我们先从InnoDB索引数据结构、数据组织方式说起。
我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现�的流通最小单位是一�。在计算机中磁盘存
储数据最小单元是扇区，一个扇区的大小是
512
字节，而文件系统（例如
X
F
S
/
EX
T
4
）他的最小单元是块，一个块的大小是
4
k
，而
对于我们的
I
nn
o
D
B存储引擎也有自己的最小储存单元
——
页（
P
ag
e
），一个页的大小是
16
K
。
二、下面几张图可以帮你理解最小存储单元：
文件系统中一个文件大小只有1个字节，但不得不占磁盘上4KB的空间。
innodb的所有数据文件（后缀为ibd的文件），他的大小始终都是16384（16k）的整数倍。
资源评论
