MySQL之InnoDB主键索引的B+树的高度计算

1.高度为2和3、主键bigint类型、一行记录数据大小1k

InnoDB存储引擎最小储存单元是页，一页大小就是16k。
B+树叶子存的是数据，内部节点存的是键值+指针。索引组织表通过非叶子节点的二分查找法以及指针确定数据在哪个页中，进而再去数据页中找到需要的数据；

假设B+树的高度为2的话，即有一个根结点和若干个叶子结点。这棵B+树的存放总记录数为=根结点指针数*单个叶子节点记录行数
假设一行记录的数据大小为1k，那么单个叶子节点可以存的记录数 =16k/1k =16.
非叶子节点内存放多少指针呢？我们假设主键ID为bigint类型，长度为8字节(int类型的话，一个int就是32位，4字节)，而指针大小是固定的在InnoDB源码中设置为6字节，假设n指主键个数即key的个数，n*8 + (n + 1) * 6 = 16K=16*1024B , 算出n约为 1170,意味着根节点会有1170个key与1171个指针、因此，一棵高度为2的B+树，能存放1171* 16 = 18736条这样的数据记录。同理一棵高度为3的B+树，能存放1171 * 1171 * 16 = 21939856，也就是说，可以存放两千万左右的记录。B+树高度一般为1-3层，已经满足千万级别的数据存储。

MySQL之InnoDB主键索引的B+树的高度计算相关推荐

MySQL学习笔记-主键索引和二级索引
文章目录 MySQL学习笔记-主键索引和二级索引 1.笔记图 2.索引的常见模型 3.InnoDB 的索引模型 4.主键索引和普通索引查询的区别 5.如何选择主键字段 6.笔记图 7.回表过程 8.最 ...
mysql 主索引跟辅助索引_MySQL_MySQL索引之主键索引，在MySQL里，主键索引和辅助索 - phpStudy...
MySQL索引之主键索引在MySQL里,主键索引和辅助索引分别是什么意思,有什么区别? 上次的分享我们介绍了聚集索引和非聚集索引的区别,本次我们继续介绍主键索引和辅助索引的区别. 1.主键索引主键 ...
mysql聚簇索引和主键索引的区别
首先,聚簇索引的含义:它并不是数据库索引的某一种类型,而是用来表示数据的一种存储方式.而在innodb中,数据是以B+树的形式进行存储(此处放一个链接来解释B+树),且所有的数据都存储在叶子节点上,非 ...
mysql sql删除主键索引_sql操作之添加删除索引
一.创建删除主建索引 1.在创建表时就创建好索引 CREATE TABLE `student` ( `id` int(4) NOT NULL AUTO_INCREMENT, `name` char(2 ...
mysql主键索引_MySQL索引之主键索引
在MySQL里,主键索引和辅助索引分别是什么意思,有什么区别? 上次的分享我们介绍了聚集索引和非聚集索引的区别,本次我们继续介绍主键索引和辅助索引的区别. 1.主键索引主键索引,简称主键,原文是PR ...
Mysql 索引（三）—— 不同索引的创建方式（主键索引、普通索引、唯一键索引）
了解了主键索引的底层原理,主键索引其实就是根据主键字段建立相关的数据结构(B+树),此后在使用主键字段作为条件查询时,会直接根据主键查找B+树的叶子结点.除了主键索引外,普通索引和唯一键索引也是如此, ...
MySQL索引之主键索引
导读在MySQL里,主键索引和辅助索引分别是什么意思,有什么区别? 上次的分享我们介绍了聚集索引和非聚集索引的区别,本次我们继续介绍主键索引和辅助索引的区别. 1.主键索引主键索引,简称主键,原文 ...
Mysql主键索引与非主键索引
Mysql主键索引与非主键索引前言 InnoDB引擎主键索引: 非主键索引 MySIAM引擎主键索引非主键索引 InnoDB和MyISAM的区别前言什么是B树: B树也叫B-树,是一棵多路 ...
MySQL自增主键auto_increment原理与自增主键出现间隙不连续现象的定位
一.背景: 1.1.业务描述与SQL: 为了保存机器上报信息(业务需求是每个机器只需保存最新的一条记录),原 SQL 语句如下(其中,machineId 的为唯一索引,t_report_pad 的 i ...

MySQL之InnoDB主键索引的B+树的高度计算

文章目录

MySQL之InnoDB主键索引的B+树的高度计算

1.高度为2和3、主键bigint类型、一行记录数据大小1k

MySQL之InnoDB主键索引的B+树的高度计算相关推荐

最新文章

热门文章