【数据库】面试题

 

问题：三层B+树可以存储多少数据量？

在MySql数据库里，可以通过查询语句进行查看：show variables like 'innodb_page_size'，得到MySql数据库默认页大小是16kb。

在MySql数据库当中，指针地址大小为6字节，若索引是bigint类型，那么就为8字节，两者加起来总共是14字节。

非叶子节点：16kb * 1024 字节 / 14 字节（地址+索引） = 1170 

叶子节点：页数据里每一行记录大小为1kb，那么，一个叶子节点的页里就可以存放16条数据。

三层B+数可以存放 1170*1170*16=21902400，得出两千万左右条数据。