1、MYSQL系列-深入理解Mysql索引底层数据结构与算法

索引的本质

索引是帮助MySQL高效获取数据的排好序的数据结构

索引数据结构

  1. 二叉树
  2. 红黑树
  3. Hash表
  4. B+Tree

B-Tree

B-Tree 叶节点具有相同的深度,叶节点的指针为空,所有索引元素不重复,节点中的数据索引从左到右递增排列

B+Tree(B-Tree变种)

非叶子节点不存储data,只存储索引(冗余),可以放更多的索引, 叶子节点包含所有索引字段, 叶子节点用指针连接,提高区间访问的性能

Hash

对索引的key进行一次hash计算就可以定位出数据存储的位置 。很多时候Hash索引要比B+ 树索引更高效 但是仅能满足 "=","IN",不支持范围查询 hash冲突问题。

MyISAM索引文件和数据文件是分离的(非聚集)

联合索引的底层存储结构长什么样?

相关推荐
Jacob023412 分钟前
告别Excel地狱!用 PostgreSQL + ServBay 搭建跨境电商WMS数据中枢
数据库·python
浩哥的技术博客1 小时前
向量数据库ChromaDB的使用
数据库·向量数据库
曼汐 .1 小时前
数据库管理与高可用-MySQL故障排查与生产环境优化
数据库·mysql
QD.Joker2 小时前
日志收集工具-logstash
数据库·elk
米粉03052 小时前
SpringBoot+Vue+MySQL全栈开发实战:前后端接口对接与数据存储详解
vue.js·spring boot·mysql
Java水解2 小时前
MySQL如何开启远程访问权限
后端·mysql
2401_836836594 小时前
mongodb数据库应用
数据库·mongodb
gs801404 小时前
机房断电后 etcd 启动失败的排查与快速恢复实录
数据库·etcd
烟雨归来5 小时前
19c补丁后oracle属主变化,导致不能识别磁盘组
数据库·oracle