mysql 数据库索引b+树深度问题

常见面试题:mysql数据库一颗b+树深度大概是多少?

这要从b+树的结构和数据库索引大小去分析问题,索引字段占内存大小,指针占内存大小(6字节 6Byte,或者6B)

1、先看看b+树结构

下面看一颗树

mysql 数据库索引b+树深度问题_第1张图片

第一行中,1,320为索引数据排序后的数据范围,这里叫键值key,1-30,320- 32 对应的是页指针,指向下一页

* b+树非叶子节点存放的都是key+nest指针。叶子节点存放数据

*在mysql索引b+树中,非叶子节点键值数=子节点数

2、计算

在mysql索引中索引页默认大小16k

SHOW VARIABLES LIKE 'innodb_page_size';

一页可以理解成一个节点(非叶子节点或者叶子节点)

先假设一个变量

每行数据量大小1K

索引字段Int:4字节(4byte)

bigint:8byte

verchar:一个字符占3byte

那么一页可以最多有多少子节点呢(bigint而言)指针在InnoDB中为6字节

16384/(8+6) = 1170

在叶子节点中每页16K,每行数据1K,那么就是16条记录

所以b+树深度和数据库数量的关系

1170(n-1)次方 * 16

深度=3的b+树

1170 *1170 *16 = 21902400(2千万数据)

所以一般数据库b+深度也就3-5层

你可能感兴趣的:(mysql,b+树深度,mysql索引)