MySQL - 为什么索引存储要用B+树，用链表不行吗？

阿里云国内75折 回扣 微信号：monov8
阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6

MySQL - 为什么索引存储要用B+树用链表不行吗

时间2023年2月1日22:19:09

一、先来比较一下链表和树

在这里插入图片描述

二、为什么数据库索引要用B+树

  1. 为什么要用索引数据直接Load到内存里查不可以吗可以
  2. 用了索引解决了什么问题
  3. 为什么索引要用树结构索引是用来查的反复迭代后优化出的树结构会显著加快查询速度
  4. 索引不用B+树用基本的树不行吗行
  5. B+树那有B-树吗好像还有什么红黑树它们和B+树有什么关系

拒绝长篇大论一张图带你解决这些问题
请添加图片描述
➡️ B+树由于每个节点存储的是索引不再存储数据单节点可存储更多的索引这将直接使得树的高度降低查询速度加快。


➡️ 对于一个问题的解决方案没有“行还是不行”只有“好还是不好”接纳+评价应该出现在拒绝+批判之前。


END

阿里云国内75折 回扣 微信号：monov8
阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6
标签: mysql
返回列表

上一篇：Vue 3.0学习笔记之 计算属性和侦听器

下一篇：【操作系统】多线程与多进程通信之深入理解【2023.01.31】

“MySQL - 为什么索引存储要用B+树，用链表不行吗？” 的相关文章

【MySQL】MySQL视图原理与实战（MySQL专栏启动）1年前 (2023-02-02)
学习MySQL必须了解的13个关键字，你get了吗？1年前 (2023-02-02)
MongoDB数据库 | 三分钟学会MongoDB索引，快来看看与MySQL索引有何不同？1年前 (2023-02-02)
【大数据系列之MySQL】（四）：MySQL修改my.ini配置文件1年前 (2023-02-02)
javaee:连接数据库失败java.lang.ClassNotFoundException: com.mysql.jdbc.Driver1年前 (2023-02-02)
认真学习MySQL中的二进制日志(binlog)与中继日志（Relay log）_mysql 二进制日志1年前 (2023-02-02)
【运维心得】正确的校正mysql-slave及mysqldump1年前 (2023-02-02)
MySQL高级【行级锁】1年前 (2023-02-02)
2023-01-16 mysql列存储引擎-多线程聚合-pack异步释放-需求分析1年前 (2023-02-02)
mysql：增删改查语句大全1年前 (2023-02-02)

阿里云国际版