MySQL索引原理和实现

1. 数据库索引介绍

索引是加速表的查询效率而创建的数据结构

复制代码
1.索引是一个有序的结构
2.索引可以减少存储引擎(MYSQL)的查询数据量
3.索引是有序结构、避免了全表扫描
4.主键索引将随机IO变成有序IO
5.业务写入是无序的、从有序的结构中检索
一般而言,无序的东西是没有价值的。【将随机变成有序是一种架构】
可以通过元素hash值直接换算索引的物理地址

2. InnoDB聚簇索引原理

复制代码
1.  聚簇索引定义: 行数据存放在B+树索引的叶子节点上,聚簇索引和主键索引是相同的。

聚簇索引是 表记录的存储方式。oracle的索引组织表。
MySQL InnoDB 存储引擎使用的就是索引组织表。


2.  聚簇索引的构造规则
MySQL聚簇索引默认使用主键索引      --有主键
MySQL聚簇索引会使用非空唯一键索引     --没主键
没有主键索引、非空唯一键索引。INNODB 会在表的列中增加ROWID列作为隐形主键


3.  聚簇索引性能优化
MySQL INNODB 的每张表都要有一个自增的主键 【顺序递增的主键 索引一般而言是追加操作】
不推荐使用UUID主键、随机数主键【乱序的主键、索引要分裂节点、移动最末端叶子节点内的元素】
不推荐使用多列的组合主键【ABCDEFG7列,使用ABC三列主键。组合主键会增加索引的稀疏度,增加磁盘的存储】

3. InnoDB 辅助索引原理

复制代码
-- InnoDB 辅助索引的特点
1. 辅助索引的索引值是主键,不是表记录的地址(指针)
2.使用InnoDB 辅助索引检索的时候需要进行两次索引的查询。
3.两次索引的查询的过程:先读取辅助索引,在读取聚簇索引(主键索引)。
4.单列索引 只有一个列的辅助索引
5.联合索引 有多个列的辅助索引
6.唯一键索引 多了一个唯一性约束、可以是单列索引、联合索引

4. MyISAM 非聚簇索引

复制代码
MyISAM 存储引擎、Oracle 关系型数据库的表的行数据和索引是分库存储的。使用非聚簇索引存储结构的表叫堆表。

优点:
表的写入速度会非常快【采用无序追加的方式写数据】
表的记录数可以容纳更多。三层非聚簇索引B+树可以容纳1073741824 行记录。 【公式 1024的三次方】
相关推荐
好奇的菜鸟3 小时前
Spring Boot 事务失效问题:同一个 Service 类中方法调用导致事务失效的原因及解决方案
数据库·spring boot·sql
不太可爱的叶某人4 小时前
【学习笔记】MySQL技术内幕InnoDB存储引擎——第5章 索引与算法
笔记·学习·mysql
岁岁岁平安4 小时前
Redis基础学习(五大值数据类型的常用操作命令)
数据库·redis·学习·redis list·redis hash·redis set·redis string
量子联盟5 小时前
原创-基于 PHP 和 MySQL 的证书管理系统,免费开源
开发语言·mysql·php
小光学长6 小时前
基于vue框架的防疫科普网站0838x(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。
数据库
极限实验室6 小时前
使用 Docker Compose 简化 INFINI Console 与 Easysearch 环境搭建
数据库·docker·devops
飞翔的佩奇6 小时前
Java项目:基于SSM框架实现的旅游协会管理系统【ssm+B/S架构+源码+数据库+毕业论文】
java·数据库·mysql·毕业设计·ssm·旅游·jsp
鬼才血脉7 小时前
Linux(centos)安装 MySQL 8
linux·mysql·centos
float_六七8 小时前
SQL六大核心类别全解析
数据库·sql·oracle
Code季风10 小时前
将 gRPC 服务注册到 Consul:从配置到服务发现的完整实践(上)
数据库·微服务·go·json·服务发现·consul