答案是两千多万
1.该图是以名字字段建立索引,树的高度为3为例,叶子节点(第三层)的18 15…是我们存储的数据
图 1-1
2.B+树是以页(作为基本单位)来存储数据或者存储索引和指针
3.页是什么?如上图第一行有三个名字那个方框就是一个页当然,第二行和第三行也是
4.每页存储的数据量是16K mysql默认且可以修改,不信可自查
命令 : show VARIABLES like ‘innodb_page_size%’
图 1-2
16384/1024=16k
5.以bigInt 举例子 它是8个字节 一个指针是6个字节(不要问为什么,你就信了吧)bigInt是mysql 字段类型之一
6.如 图1-1 咱们来计算一下 第一页有多少指向第二层的指针(第一页和第二页只存了索引和指向下一级的指针)
7.16384/(6+8)≈ 1170
8.每一个指针都是一个页,那么第二层有多少页?答案是1170个页,那么每个页是不 也有1170个指针指向第三层,那么第二层有多少指针了?1170*1170 = 1368900
9.第三层是存数据的,那么他能存多少条数据呢?
10.每一个页咱们之前说了他能存16k大小的数据,而每一条数据大概是 1k 我们就按 1k 算,第二层有1368900个指针指向第三层,也就是说第三层有1368900个页,每一页可以存16条数据,那么第三层可以存16*1368900 =21902400
两千一百九十多万条数据。
注意:B+树只在最下存储数据
有不对的地方欢迎指正
转载请注明原文地址: https://lol.8miu.com/read-1922.html