(面试题)B+树多高?能存储多大数据量?

37 阅读1分钟

结论:一棵B+树大概高 3 层,能存储 2000万 条数据

为什么:

(1)得益于B+树的特殊结构,每个树枝节点只存放用于比较的索引值,不放记录

(2)Innodb页的大小默认是16k,能够放 1200 个指针,16 条记录

所以经过计算第三层: 1200(第一层) * 1200(第二层) * 16(第三层) ≈ 2000万