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

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

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

1、先看看b+树结构

下面看一颗树

第一行中，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索引 b树_B树与MySQL数据库索引.ppt
B树与MySQL数据库索引 * B+树及MySQL数据库索引厦门大学数据库实验室罗道文 2014-08-02 ?B树以及B+树的特点以及原理 ?MySQL存储引擎MyISAM和InnoDB的B+树 ...
深度解密Mysql数据库索引
文章目录深度理解Mysql数据库索引 Mysql索引的基本概念索引分类 Mysql中索引的语法创建索引删除索引查看表中的索引查看查询语句使用索引的情况索引的优缺点优点缺点索引的实现 ...
为什么MySQL数据库索引选择使用B+树？
在进一步分析为什么MySQL数据库索引选择使用B+树之前,我相信很多小伙伴对数据结构中的树还是有些许模糊的,因此我们由浅入深一步步探讨树的演进过程,在一步步引出B树以及为什么MySQL数据库索引选择使 ...
Mysql数据库索引原理及算法原理
前言面试的时候总会被提及一些关于数据库操作的问题,那么数据库索引作为一项热门问题,总会被问到.最近在网上看到了一篇关于mysql数据库索引的好文章,认真看完之后肯定受益匪浅,(虽说有的地方我不太理解 ...
[数据库] 一文读懂Mysql数据库索引实现原理
咱们用了这么久Mysql数据库做项目,你知道数据是怎么存在数据库里吗?他们是如何存储的吗? 今天咱们就来扒一扒Mysql数据库索引的底层实现,Mysql数据库的索引是由都是由B+树实现的,那为什么不是 ...
Mysql数据库索引的理解及聚簇索引和非聚簇索引的区别
Mysql数据库索引的理解及聚簇索引和非聚簇索引的区别概念索引是帮助Mysql搞笑获取数据的数据结构对Mysql数据库来讲,其核心就是存储引擎,而索引就是属于存储引擎级别的概念,不同的存储引擎对 ...
面试必问：一文弄懂MySQL数据库索引之底层数据结构和索引类型
面试必问:一文弄懂MySQL数据库索引之底层数据结构和索引类型前言一.索引 1.1作用 1.2特点 1.3使用 1.3.1创建索引 1.3.2删除索引 1.3.3查看表中的索引 1.3.4查看SQ ...
MYSQL数据库-索引
MYSQL数据库-索引零.前言一.索引概念二.认识磁盘三.理解索引 1.如何理解Page 2.B+ vs B 3.聚簇索引 VS 非聚簇索引 4.普通索引 5.总结四.索引操作 1.创建索引 ...
mysql数据库-索引基础篇
1.索引介绍 1.索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分),他们包含着对数据表里所有记录的引用指针.是一种数据结构是一种数据库系统中排序的数据结构,以协助快速查询,更新 ...

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

mysql 数据库索引b+树深度问题相关推荐

最新文章

热门文章