假设有一张user表中有200万条数据,表结构如下:
create table user(
`id` bigint(64) NOT NULL COMMENT 'id主键',
`user_name` varchar(64) DEFAULT NULL COMMENT '用户名'
...... //省略其他字段
PRIMARY KEY (`id`) USING BTREE
) ENGINE=InnoDB DEFAULT CHARSET=utf8 ROW_FORMAT=DYNAMIC;
首先,bigint 长度为 8 字节
,指针大小在 InnoDB 源码中设置为 6 字节
,这样一共 14 字节。非叶子节点一页可以存储 16K/14byte=16*1024/14=1170 个
这样的单元(键值+指针),代表有 1170 个指针。
然后,假设实际每一条记录的大小是 1K
,那么每一个叶子节点可以存储 16K/1K=16条记录。
那么两层(一层非叶子节点,一层叶子节点)的B+树可以保存1170*16=18720条
数据。三层(两层非叶子节点,一层叶子节点)的B+树可以保存1170 * 1170*16=21902400条
数据。 因此200万条数据的表其实就是3层高。
在 InnoDB 中 B+ 树深度一般为 1-3 层。3层就已经能满足千万级的数据存储。
THE END.