MYSQL:简述对B树和B+树的认识

MySQL的索引使用B+树结构。

1、B树

在说B+树之前,先说说B树,B树是一个多路平衡查找树,相较于普通的二叉树,不会发生极度不平衡的状况,同时也是多路的。

B树的特点是:他会将数据也保存在非叶子节点。而这个特点会导致非页子节点不能存储大量的索引。如下图所示:

2、B+树

针对B树的特点,B+树做了优化。如下图所示:

我们看到,B+树将所有的data数据都保存到了叶子节点中,非叶子节点只保存索引和指针。

我们假设一个非叶子节点是16kb,每个索引,即主键是bigint,即8b,指针为8b。那么每页能存储大约1000个索引(16kb/ (8b + 8b))。而一颗3层B+树能够存储多少索引呢?如下图:

大约能够存储10亿个索引。通常B+树的高度在2-4层,由于MySql在运行时,根节点是常驻内存的,因此每次查找只需要大约2-3次IO。可以说,B+树的设计,就是根据机械磁盘的特性来进行设计的。

综上:

1、MySql 的主键不应该太大,如果使用 UUID 这种,将会浪费 B+ 树的非叶子节点。

2、MySql 的主键最好是自增的,如果使用 UUID 这种,每次插入都会调整 B+树,从而导致页分裂,严重影响性能。

3、如果项目中使用了分库分表,我们通常都会需要一个主键进行 sharding,那怎么办呢?在实现上,我们可以保留自增主键,而逻辑主键用来作为唯一索引即可。

相关推荐
Decay__1 小时前
PostgreSQL 数据库全栈运维实战系列 — 合集索引(24 篇)
运维·数据库·sql·mysql·架构
田超凡2 小时前
深入理解MySQL_经典问题总结2
mysql·java-ee
FungLeo4 小时前
FengCMS · PHP+MySQL 升级实录 · 危险默认值之殇:root/123456、认证码 8888 写进配置加载器
android·mysql·php·安全加固·fengcms
ZhengEnCi6 小时前
覆盖索引怎么设计:从回表代价到 MySQL 与 PostgreSQL 的落地写法
sql·mysql·postgresql
FungLeo7 小时前
FengCMS · PHP+MySQL升级实录 ·并发一致性连环坑:模板缓存、排队保存、备份恢复的竞态
mysql·缓存·php·工程实践·fengcms
FungLeo9 小时前
FengCMS · PHP+MySQL 升级实录·模型导入从“加密 SQL 码“到.fengmodel.json
sql·mysql·php·工程实践·fengcms
正在走向自律10 小时前
MySQL兼容性深度实践:建表、增删改查与迁移避坑全记录
数据库·sql·mysql·信创·数据库迁移
用户793842810660810 小时前
城市租房 EDA 实战|从脏数据清洗到 MySQL 入库
mysql
Decay__11 小时前
PostgreSQL 体系架构全解 —— 进程模型、共享内存、MVCC 与 WAL 预写日志深入
运维·数据库·sql·mysql·架构
im_AMBER14 小时前
CDC 对账:数据同步之后,如何验证源库与目标库一致
后端·mysql·面试