MySQL十部曲之七：InnoDB索引及其优化措施

文章目录

  • 前言
  • 什么是索引
  • 聚集索引和二级索引
  • 索引的创建和删除
    • 单列和多列索引
    • 列前缀索引
    • 表达式索引
    • UNIQUE索引
  • 索引优化
    • MySQL是怎样使用索引的
    • 优化措施

前言

  • 如果不懂平衡二叉树、B树和B+树（属于数据结构搜索算法相关内容），那阅读本文意义不大
  • 本文不包括全文索引、与JSON和空间数据类型相关的索引。
  • 官方文档内使用B树作为术语，并称其是一种B树的变体，我们可以当作B+树看待。

什么是索引

InnoDB表通过CREATE TABLE...ENGINE=InnoDB语句创建，当InnoDB被定义为默认存储引擎时，不需要ENGINE=InnoDB子句。每个表中的数据被分成几页，页中存储着插入表中的数据行，组成每个表的页排列在称为B+树索引的树状数据结构中。因此，在InnoDB中，索引是用于保存表数据（页）的树形数据结构（B+树）。

聚集索引和二级索引

表示整个表的B+树索引称为聚集索引，它是根据主键列组织的。聚集索引叶子结点包含表的所有页。通常，聚集索引与主键是同义词，建议为创建的每个表定义一个主键。选择主键列时，请选择具有以下特征的列：

  • 由最重要的查询常引用的列
  • 不为NULL的列
  • 没有重复值的列
  • 插入后很少改变值的列

InnoDB选取聚集索引的规则如下：

  • 当你在一个表上定义一个PRIMARY KEY时，InnoDB使用它作为聚集索引。
  • 如果你没有为一个表定义PRIMARY KEY, InnoDB使用第一个UNIQUE NOT NULL列作为集群索引。
  • InnoDB在数据库中存储的每一行添加三个列：DB_TRX_ID、DB_ROLL_PTR和DB_ROW_ID，其中DB_ROW_ID的值会随着行的插入而单调增加。如果一个表没有PRIMARY KEY或合适的UNIQUE索引，InnoDB会在DB_ROW_ID列上生成一个隐藏的聚集索引GEN_CLUST_INDEX。

聚集索引以外的索引称为二级索引。在InnoDB中，二级索引中的每条记录都包含该行的主键列，以及二级索引指定的列。InnoDB使用这个主键值来搜索聚集索引中的行。

索引的创建和删除

可以使用以下两种方式创建索引：

  • CREATE TABELE：通常，在使用CREATE TABELE创建表本身时创建表上的所有索引。这个原则对于InnoDB表尤其重要，因为主键决定了数据文件中行的物理布局。
CREATE TABLE [IF NOT EXISTS] tbl_name(create_definition,...)CREATE TABLE [IF NOT EXISTS] tbl_name[(create_definition,...)][IGNORE | REPLACE][AS] query_expressionCREATE TABLE [IF NOT EXISTS] tbl_name{ LIKE old_tbl_name | (LIKE old_tbl_name) }create_definition: {col_name column_definition| {INDEX} [index_name] (key_part,...)| [CONSTRAINT [symbol]] PRIMARY KEY (key_part,...)| [CONSTRAINT [symbol]] UNIQUE [KEY] [index_name] (key_part,...)| [CONSTRAINT [symbol]] FOREIGN KEY[index_name] (col_name,...)reference_definition| check_constraint_definition
}column_definition: {data_type [NOT NULL | NULL] [DEFAULT {literal | (expr)} ][VISIBLE | INVISIBLE][AUTO_INCREMENT] [UNIQUE [KEY]] [[PRIMARY] KEY][COMMENT 'string'][reference_definition][check_constraint_definition]| data_type[GENERATED ALWAYS] AS (expr)[VIRTUAL | STORED] [NOT NULL | NULL][VISIBLE | INVISIBLE][UNIQUE [KEY]] [[PRIMARY] KEY][COMMENT 'string'][reference_definition][check_constraint_definition]
}key_part: {col_name [(length)] | (expr)} [ASC | DESC]
  • CREATE INDEX语：CREATE INDEX允许您向现有表添加索引。CREATE INDEX被映射到ALTER TABLE语句来创建索引。但CREATE INDEX不能用于创建主键，即聚集索引。
CREATE [UNIQUE] INDEX index_nameON tbl_name (key_part,...)key_part: {col_name [(length)] | (expr)} [ASC | DESC]

单列和多列索引

  • 格式为(key_part1, key_part2，…)的索引规范用于创建多列或单列索引，例如，(col1, col2, col3)指定一个多列索引，索引键由col1、col2和col3的值组成。
  • key_part规范可以以ASC或DESC结尾，以指定索引值是按升序还是降序存储。如果没有给出顺序说明符，默认为升序。

列前缀索引

对于字符串列，可以创建仅使用列值前导部分的索引，使用col_name(length)语法指定索引前缀长度：

  • 可以为CHAR、VARCHAR、BINARY和VARBINARY关键部分指定前缀。
  • 必须为BLOB和TEXT键部分指定前缀。
  • 前缀限制以字节为单位测量。然而，在CREATE TABLE、ALTER TABLE和CREATE INDEX语句中，索引规范的前缀长度被解释为非二进制字符串类型的字符数和二进制字符串类型的字节数。在为使用多字节字符集的非二进制字符串列指定前缀长度时，请考虑到这一点。

表达式索引

MySQL 8.0.13及更高版本支持索引表达式值而不是列或列前缀值的功能键部分。使用功能键部件可以对不直接存储在表中的值建立索引。例子:

CREATE TABLE t1 (col1 INT, col2 INT, INDEX func_index ((ABS(col1))));
CREATE INDEX idx1 ON t1 ((col1 + col2));
CREATE INDEX idx2 ON t1 ((col1 + col2), (col1 - col2), col1);
ALTER TABLE t1 ADD INDEX ((col1 * 40) DESC);

功能关键部件必须遵循以下规则。如果关键部件定义包含不允许的构造，则会发生错误。

  • 在索引定义中，将表达式括在圆括号内，以区别于列或列前缀。
  • 不能仅由列名组成。
  • 不支持主键、外键、全文索引。
  • 表达式索引只能使用引用列允许的函数
  • 不允许使用子查询、参数、变量、存储函数和可加载函数。
  • 不能直接使用列前缀，要想使用必须通过SUBSTRING() 函数，并且在查询时必须包含相同的SUBSTRING() 函数才能使用该索引，下面的例子中只有第二个查询才能使用索引：
CREATE TABLE tbl (col1 LONGTEXT,INDEX idx1 ((SUBSTRING(col1, 1, 10)))
);
SELECT * FROM tbl WHERE SUBSTRING(col1, 1, 9) = '123456789';
SELECT * FROM tbl WHERE SUBSTRING(col1, 1, 10) = '1234567890';

表达式索引是通过隐藏列实现的，隐藏列本身不需要存储空间。

UNIQUE索引

UNIQUE索引创建了一个约束，使得索引中的所有值必须是不同的。如果尝试添加具有与现有行匹配的键值的新行，则会发生错误。如果为UNIQUE索引中的列指定前缀值，则列值在前缀长度内必须是唯一的。UNIQUE索引允许包含NULL的列有多个NULL值。

索引优化

提高SELECT操作性能的最佳方法是在查询中测试的一个或多个列上创建索引。索引项的作用类似于指向表行的指针，允许查询快速确定哪些行与WHERE子句中的条件匹配，并检索这些行的其他列值。所有MySQL数据类型都可以被索引。虽然为查询中可能使用的每个列创建索引很诱人，但是不必要的索引会浪费MySQL确定使用哪些索引的空间和时间。索引还会增加插入、更新和删除的成本，因为每个索引都必须更新。您必须找到适当的平衡，以使用最优索引集实现快速查询。

MySQL是怎样使用索引的

索引用于快速查找具有特定列值的行。如果没有索引，MySQL必须从第一行开始，然后遍历整个表以找到相关的行。表越大，成本就越高。如果表中有相关列的索引，MySQL可以快速确定在数据文件中间查找的位置，而不必查看所有数据。这比按顺序读取每一行要快得多。MySQL使用索引进行以下操作：

  • 快速查找与WHERE子句匹配的行。
  • 如果在多个索引之间进行选择，MySQL通常使用找到行数最少的索引（最具选择性的索引）。
  • 如果表具有多列索引，则优化器可以使用索引的最左边的任何前缀来查找行。例如，如果在(col1, col2, col3)上有一个三列索引，则在(col1)、(col1, col2)和(col1, col2, col3)上有索引搜索功能。
  • 在执行连接查询从其他表检索行时：
    • 如果将列声明为相同的类型和大小，MySQL可以更有效地使用列上的索引。在这种情况下，如果将VARCHAR和CHAR声明为相同的大小，则认为它们是相同的。
    • 对于非二进制字符串列之间的比较，两个列应该使用相同的字符集，否则就不能使用索引。
    • 不同列的比较（例如，将字符串列与时间列或数字列进行比较）必须进行类型转换，否则不会使用索引。
    • 数字字面量和字符串列比较将排除对字符串列使用任何索引。
  • 在使用MIN()或MAX()函数查找多列索引某索引列key_col时，如果在WHERE子句中使用了该多列索引key_col左前缀索引列时，MySQL将对每个MIN()或MAX()表达式进行单个键查找，并用常量替换它。如果所有表达式都用常量替换，则查询立即返回。例如：
SELECT MIN(key_part2),MAX(key_part2)FROM tbl_name WHERE key_part1=10;
  • 如果排序或分组是在可用索引的最左边的前缀上完成的，则使用索引对表进行排序或分组。
  • 覆盖索引：覆盖索引是指包含查询检索到的所有列的索引。该查询没有使用索引值作为指针来查找完整的表行，而是返回索引结构中的值，从而节省了磁盘I/O。
SELECT key_part3 FROM tbl_nameWHERE key_part1=1

索引对于小表或查询大部分或所有行的大表上的查询不太重要。当查询需要访问大多数行时，顺序读取比通过索引处理要快。

优化措施

上文MySQL是怎样使用索引的中蕴含着许多索引优化措施，除此之外还有以下措施：

  • 如果您的表又大又重要，但没有明显的列或列集用作主键，则可以创建一个带有自动增量值的单独列作为主键。
  • 保持PRIMARY KEY短，以减少二级索引的存储开销。每个二级索引项包含对应行的主键列的副本。
  • 在创建的表中，首先放置一个PRIMARY KEY，然后是所有UNIQUE索引，然后是非唯一索引。这有助于MySQL优化器优先考虑使用哪个索引，也可以更快地检测重复的UNIQUE键。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/666819.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

rancher迁移账号密码

rancher迁移账号密码

1. 登陆rancher容器获取user【docker部署和helm部署都一样，进到容器内都是同一路径】 $ kubectl get user NAME AGE u-222ms 82m u-4j5jf 82m u-b4qkhsnliz 139d u-fvj64 83m u-jn58d 84m u-llw8l 83m u-mo773ytt…
阅读更多...
数据结构（C语言）代码实现（六）——单链表的实现

数据结构（C语言）代码实现（六）——单链表的实现

目录 参考、格式 头文件LinkList.h 一、将函数的小括号写成中括号 二、读取权限冲突 三、L->Last指针没有移动 四、函数指针的使用 头文件完整代码 测试函数（主函数）test.cpp 测试结果 参考、格式 数据结构课本2.3节（严蔚敏版&a…
阅读更多...
SQLite

SQLite

SQLite语法 大小写敏感性 有个重要的点值得注意，SQLite 是不区分大小写的，但也有一些命令是大小写敏感的，比如 GLOB 和 glob 在 SQLite 的语句中有不同的含义 注释 SQL 注释以两个连续的 "-" 字符（ASCII 0x2d&#…
阅读更多...
嵌入式学习第三篇——51单片机

嵌入式学习第三篇——51单片机

目录 1，嵌入式系统 1，嵌入式系统的定义 2，单片机的定义 2，51单片机 1，开发环境 2，开发板使用的基本思路 1，查看原理图，查看芯片手册 2，获得调用硬件的管…
阅读更多...
博途PLC限幅器(SCL代码)

博途PLC限幅器(SCL代码)

PLC限幅器详细介绍，可以参考下面文章： https://rxxw-control.blog.csdn.net/article/details/128701050https://rxxw-control.blog.csdn.net/article/details/128701050三菱PLC限幅器 https://rxxw-control.blog.csdn.net/article/details/135212965
阅读更多...
自研人工智能小工具-小蜜蜂（国外ChatGpt的平替）

自研人工智能小工具-小蜜蜂（国外ChatGpt的平替）

国内有非常多好用的人工智能工具，但均无法完全替代国外ChatGpt。 ChatGPT相较于其他国内工具的优势在于以下几点： 创新的语言生成能力：ChatGPT是由OpenAI开发的先进的自然语言生成模型，它采用了大规模的预训练和精细调整方法。因此…
阅读更多...
初探unity中的ECS

初探unity中的ECS

ECS是一种软件架构模式，就像MVC一样。ECS最早在游戏《守望先锋》中提及到的相关链接。ECS具体是指实体（entity）、 组件（component）和系统（system）： 实体：实体是一个ID&a…
阅读更多...
TensorFlow2实战-系列教程14：Resnet实战2

TensorFlow2实战-系列教程14：Resnet实战2

🧡💛💚TensorFlow2实战-系列教程 总目录 有任何问题欢迎在下面留言 本篇文章的代码运行界面均在Jupyter Notebook中进行 本篇文章配套的代码资源已经上传 Resnet实战1 Resnet实战2 Resnet实战3 4、训练脚本train.py解读------创建模型 def …
阅读更多...
27. 云原生流量治理之kubesphere灰度发布

27. 云原生流量治理之kubesphere灰度发布

云原生专栏大纲 文章目录 灰度发布介绍灰度发布策略KubeSphere中恢复发布策略蓝绿部署金丝雀发布流量镜像 灰度发布实战部署自制应用金丝雀发布创建金丝雀发布任务测试金丝雀发布情况 蓝绿部署创建蓝绿部署测试蓝绿部署情况 流量镜像创建流量进行任务测试流量镜像情况 灰度发布…
阅读更多...
【iOS ARKit】3D 人体姿态估计

【iOS ARKit】3D 人体姿态估计

与基于屏幕空间的 2D人体姿态估计不同，3D人体姿态估计是尝试还原人体在三维世界中的形状与姿态，包括深度信息。绝大多数的现有3D人体姿态估计方法依赖2D人体姿态估计，通过获取 2D人体姿态后再构建神经网络算法，实现从 2D 到 3D人体…
阅读更多...
常见的web前端开发框架介绍

常见的web前端开发框架介绍

Web前端开发框架是为了简化网页设计和开发的流程而创建的工具集。它们提供了预定义的组件、工具和库，帮助开发者快速构建交互式的用户界面。以下是一些常见的Web前端开发框架，以及它们的原理、基础技术和应用场景的介绍： 1. React **…
阅读更多...
APK签名 v1、 v2、v3、v3.1、v4 解析

APK签名 v1、 v2、v3、v3.1、v4 解析

在 Android 应用签名中，V1 V2 V3 V4签名是不同的签名方案，具体描述如下： V1 签名（JAR 签名）：早期 Android 应用签名的基本形式，基于 Java 签名（JAR 签名）规范。它将应用…
阅读更多...
＜Linux＞ 进程信号

＜Linux＞ 进程信号

目录 一、信号概念 二、信号的作用 三、信号的特性 四、信号捕捉初识 五、信号产生 （一）通过终端按键产生信号 （二）硬件中断 （三）系统调用产生信号 1. kill 函数 2. raise 函数 3. abort 函数 …
阅读更多...
Redis核心技术与实战【学习笔记】 - 22.浅谈Redis的ACID相关知识

Redis核心技术与实战【学习笔记】 - 22.浅谈Redis的ACID相关知识

概述 事务是数据库的一个重要功能。所谓的事务，就是指对数据进行读写的一系列操作。事务在执行时，会提供专门的属性保证，包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isol…
阅读更多...
2024.02.04

2024.02.04

写出三种进程间通信的代码示例 有名管道 创建两个有名管道文件 #include <myhead.h> int main(int argc, const char *argv[]) {if(mkfifo("pipe1",0664)-1){perror("mkfifo pipe1 error");return -1;}if(mkfifo("pipe2",0664)-1){perr…
阅读更多...
sentinel的Context创建流程分析

sentinel的Context创建流程分析

sentinel入门 功能 限流&#xff1a;通过限制请求速率、并发数或者用户数量来控制系统的流量&#xff0c;防止系统因为流量过大而崩溃或无响应的情况发生。 熔断&#xff1a;在系统出现故障或异常时将故障节点从系统中断开&#xff0c;从而保证系统的可用性。 降级&#xf…
阅读更多...
性能测试工具架构

性能测试工具架构

背景 性能测试工具&#xff08;LoadRunner为例&#xff09; 性能测试工具通常是指那些用来支持压力、负载测试&#xff0c;能够录制和生成脚本、设置和部署场景、产生并发用户和向系统施加持续压力的工具。 性能测试工具录制的是服务端与应用之间的通信数据&#xff0c;而不是…
阅读更多...
【Spring】自定义注解 + AOP 记录用户的使用日志

【Spring】自定义注解 + AOP 记录用户的使用日志

目录 ​编辑 自定义注解 AOP 记录用户的使用日志 使用背景 落地实践 一&#xff1a;自定义注解 二&#xff1a;切面配置 三&#xff1a;Api层使用 使用效果 自定义注解 AOP 记录用户的使用日志 使用背景 &#xff08;1&#xff09;在学校项目中&#xff0c;安防平台…
阅读更多...
【RT-DETR有效改进】 DySample一种超级轻量的动态上采样算子（上采样中的No.1）

【RT-DETR有效改进】 DySample一种超级轻量的动态上采样算子（上采样中的No.1）

👑欢迎大家订阅本专栏，一起学习RT-DETR👑 一、 本文介绍 本文给大家带来的改进机制是一种号称超轻量级且有效的动态上采样器——DySample。与传统的基于内核的动态上采样器相比，DySample采用了一种基于点采样的方法，相比于以前的基于内核的动态上采样器，DySample具…
阅读更多...
整理：汉诺塔简析

整理：汉诺塔简析

大体上&#xff0c;要解决一个汉诺塔问题&#xff0c;就需要解决两个更简单的汉诺塔问题 以盘子数量 3 的汉诺塔问题为例 要将 3 个盘子从 A 移动到 C&#xff0c;就要&#xff1a; 将两个盘子从 A 移动到 B&#xff08;子问题 1&#xff09; 为了解决子问题 1&#xff0c;就…
阅读更多...
最新文章

Copyright @ 2022~2023