【MySQL面试题】经典面试题之“b+树”

mysql为什么采用b+树作为索引?

为什么要使用b+树,首先我们要知道什么样的索引才是好的索引,高效的索引,我们都知道,mysql的数据是存储在磁盘的,而磁盘的io操作十分缓慢,我们通过索引去进行一次查询操作时,需要经过多次io操作,这其实是十分消耗查询时间的,也是我们不愿意看见的。

所以说,高效索引的关键就是减少io操作。

我们的b+树有着b树的特点,并且叶子节点才存储我们的数据,在非叶子节点上只会存储索引,这样一来,在相同的一个数据量下,我们的b+树能存放更多的索引,比b树更加矮胖,查询io操作更少

b+树有大量的冗余节点,在插入、删除方面效率更高。

扫表能力更强,因为我们只需要遍历叶子节点就行了,不需要遍历整个b+树就能拿到所有的数据。

在面试时建议大家这么答

Mysq|索引使用的是B+树,因为索引是用来加快查询的,而B +树通过对数据进行排序所以是可以提高查询速度的,然后通过一个节点中可以存储多个元素,从而可以使得B +树的高度不会太高,在Mysql中一 个Innodb页就是一 个B+ 树节点,一个Innodb页默认16kb, 所以一般情况下一颗三层的B+ 树可以存2000万行左右 的数据,然后通过利用B+树叶子节点存储了所有数据并且进行了排序,并且叶子节点之间有指针,可以很好的支持全表扫描,范围查找等SQL语句.

想要深入底层的了解原理推荐这篇文章: 为什么 MySQL 采用 B+ 树作为索引? | 小林coding (xiaolincoding.com)

相关推荐
龙腾AI白云1 小时前
数字孪生与计算机视觉:让机器看懂现场
大数据·数据库·机器学习·知识图谱·pygame
千寻技术帮2 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
千寻技术帮3 小时前
50055_基于AI的互帮互助小程序(源码+文档+数据库脚本+部署教程)
数据库·人工智能·小程序·毕业设计·springboot·课程设计
Star(up up up)4 小时前
MySQL 事务隔离级别是如何实现的?从 MVCC 到锁机制原理详解
笔记·vscode·sql·学习·程序人生·mysql·学习方法
CoderYanger4 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
Flynn Liang4 小时前
多智能体协同不再复杂:Redis Stream 消费者组、幂等与故障恢复
数据库·人工智能·redis·缓存·ai agent·智能体
倔强的胡萝卜6 小时前
基于STM32F103C8T6的温湿度报警器设计
数据库·stm32·mongodb
Decay__13 小时前
PostgreSQL 数据库全栈运维实战系列 — 合集索引(24 篇)
运维·数据库·sql·mysql·架构
田超凡13 小时前
深入理解MySQL_经典问题总结2
mysql·java-ee
FungLeo16 小时前
FengCMS · PHP+MySQL 升级实录 · 危险默认值之殇:root/123456、认证码 8888 写进配置加载器
android·mysql·php·安全加固·fengcms