MySql 索引是怎么回事? MySql杂谈

在码农的世界里,优美的应用体验,来源于程序员对细节的处理以及自我要求的境界,年轻人也是忙忙碌碌的码农中一员,每天、每周,都会留下一些脚印,就是这些创作的内容,有一种执着,就是不知为什么,如果你迷茫,不妨来瞅瞅码农的轨迹。

有100万条数据,需要从中筛选查询10条数据,尽然用了3秒才出来,于是乎,你会想到添加个索引,然后查询速度一下从秒级别变成了毫秒级别,你知道中间发生了什么吗?

#添加索引  
ALTER TABLE `question_wrong` ADD INDEX create_time_index ( `create_time` ) 

1 索引

索引的作用就是为了提高数据查询的效率,如同书的目录一样,你可以通过书的目录来快速定位内容的大概位置。

在 MySQL 中,索引是在存储引擎层实现的,所以并没有统一的索引标准,不同存储引 擎的索引的工作方式并不一样。

1.1 哈希表 索引模型

哈希表数据结构适用于只等值查询的场景。

哈希表是以键 - 值(key-value)存储数据的结构,只要输入待查找 key, 就可以从中获取到对应的值 Value,实现原理也就是在一个数组中,将key通过哈希函数换算成一个确定的位置,然后把 value 放在数组的这个位置上。

多个 key 值经过哈希函数的换算,会出现同一个值的情况,然后处理冲突的方法是,拉出一个链表,如下图中的152号位置。
在这里插入图片描述

1.2 有序数组 索引模型

有序数组常应用于等值查询和范围、适用于静态存储引擎 查询场景。

如将用户表的电话在数组中以递增的顺序保存,在查询某一电话号码时,用二分法就可以快速得到,这个时间复杂度很小。

1.3 二叉搜索树

二叉搜索树的特点是如下图所示:
在这里插入图片描述
二叉树是搜索效率最高的,但是实际上大多数的数据库存储却并不使用二叉树。
原因是,索引不止存在内存中,还要写到磁盘上,对于一个 100 多万行的表,如果使用二叉树来存储,一次查询可能需要访问 20 个数据块,从机械硬盘中随机读一个数据块大约需要 10 ms 左右的时间,那么查询一次就需要访问20个10ms,效率很低。

N 叉树在读写上的性能优点,以及适配磁盘的访问模式,已经被广泛应用在数据库引 擎中。

2 InnoDB 存储引擎的索引模型

在 InnoDB 使用了 B+ 树索引模型,所以数据都是存储在 B+ 树中的,其中表是根据主键顺序以索引的形式存放的,这种存储方式的表称为索引组织表。

每一个索引在 InnoDB 里面对应一棵 B+ 树。

例如在文章开如时有指令

#添加索引  
ALTER TABLE `question_wrong` ADD INDEX create_time_index ( `create_time` ) 

question_wrong 表中有主键 ID,同时又为 create_time 添加了一个索引,这就有了主键索引和非主键索引区分。

主键索引的叶子节点存的是整行数据,在 InnoDB 里,主键索引也被称为聚簇索引 (clustered index)。

非主键索引的叶子节点内容是主键的值,在 InnoDB 里,非主键索引也被称为二级索引 (secondary index)。

如执行查询语句

select * from question_wrong where ID=100

即主键查询方式,则只需要搜索 ID 这棵 B+ 树


select * from question_wrong where create_time='2021-03-05 00:00:00'

普通索引查询方式,则需要先搜索 create_time索引树,得到对应的ID 的值,然后再到ID 索引树搜索一次(这个过程称为回表)。

基于非主键索引的查询需要多扫描一棵索引树。因此在实际应用中推荐使用主键查询。

3 索引维护

在插入新值的时候,B+ 树为了维护索引有序性,也需要做对应的更新,如当前主键索引B+ 树维护到 ID为 100,当插入新的数据ID为101时,只需要在 主键索引B+ 树记录的后面插入一个新记录就可以,如果插入的新的数据ID为50时,就需要逻辑上挪动后面的数据,空出位置。

如果当前 主键索引B+ 树的数据页满了,就需要申请一 个新的数据页,然后挪动部分数据过去,这个过程称为页分裂。

4 自增主键

一般情况下建表语句里要有自增主键,自增主键是指自增列上定义的主键,在建表语句中一般是这么定义的: NOT NULL PRIMARY KEY AUTO_INCREMENT。

小编的表构建规范就是建表一定要有自增主键,一般是ID。

CREATE TABLE `t_course_teacher`(
	`id` BIGINT(20) NOT NULL AUTO_INCREMENT ,
	`user_id` BIGINT(20) DEFAULT '0' COMMENT '用户; ' ,
	`course_id` BIGINT(20) DEFAULT '0' COMMENT '课程 ' ,
	`course_status` INT DEFAULT '0' COMMENT '默认为 0 可用; 1 禁用;2删除; ' ,
	`create_time` DATETIME DEFAULT NULL COMMENT '课程创建时间' ,
	`update_time` DATETIME DEFAULT NULL COMMENT '课程修改时间' ,
	PRIMARY KEY(`id`)
) ENGINE = INNODB AUTO_INCREMENT = 39 DEFAULT CHARSET = utf8 COMMENT = '用户课程表';

当指定自增主键ID时,插入新记录的时候可以不指定 ID 的值,系统会获取当前 ID 最大值加 1 作为下一条记录的 ID 值,每次插入一条新记录,都是追加操作,都不涉及到挪动其他记录,也不会触发叶子节点的分裂。

主键长度越小,普通索引的叶子节点就越小,普通索引占用的空间也就越小。所以,从性能和存储空间方面考量,自增主键往往是一个不错的的选择。

在这里插入图片描述

完毕

不局限于思维,不局限语言限制,才是编程的最高境界。

以小编的性格,肯定是要录制一套视频的,随后会上传

有兴趣 你可以关注一下 西瓜视频 — 早起的年轻人

在这里插入图片描述

早起的年轻人 CSDN认证博客专家 移动开发 项目管理 Java
只要用心去做,每一件事情还是有可能成功的,当然成功是没有界限的,只不过是达到自己心里的那个目标,公众号:我的大前端生涯,一个爱喝茶的程序员,通常会搞搞SpringBoot 、Herbinate、Mybatiys、Android、iOS、Flutter、Vue、小程序等.
已标记关键词 清除标记
相关推荐
DirectX修复工具(DirectX Repair)是一款系统级工具软件,简便易用。本程序为绿色版,无需安装,可直接运行。 本程序的主要功能是检测当前系统的DirectX状态,如果发现异常则进行修复。程序主要针对0xc000007b问题设计,可以完美修复该问题。本程序中包含了最新版的DirectX redist(Jun2010),并且全部DX文件都有Microsoft的数字签名,安全放心。 本程序为了应对一般电脑用户的使用,采用了易用的一键式设计,只要点击主界面上的“检测并修复”按钮,程序就会自动完成校验、检测、下载、修复以及注册的全部功能,无需用户的介入,大大降低了使用难度。在常规修复过程中,程序还会自动检测DirectX加速状态,在异常时给予用户相应提示。 本程序适用于多个操作系统,如Windows XP(需先安装.NET 2.0,详情请参阅“致Windows XP用户.txt”文件)、Windows Vista、Windows 7、Windows 8、Windows 8.1、Windows 8.1 Update、Windows 10,同时兼容32位操作系统和64位操作系统。本程序会根据系统的不同,自动调整任务模式,无需用户进行设置。 本程序的V4.0版分为标准版、增强版以及在线修复版。所有版本都支持修复DirectX的功能,而增强版则额外支持修复c++的功能。在线修复版功能与标准版相同,但其所需的数据包需要在修复时自动下载。各个版本之间,主程序完全相同,只是其配套使用的数据包不同。因此,标准版和在线修复版可以通过补全扩展包的形式成为增强版。本程序自V3.5版起,自带扩展功能。只要在主界面的“工具”菜单下打开“选项”对话框,找到“扩展”标签,点击其中的“开始扩展”按钮即可。扩展过程需要Internet连接,扩展成功后新的数据包可自动生效。扩展用时根据网络速度不同而不同,最快仅需数秒,最慢需要数分钟,烦请耐心等待。如扩展失败,可点击“扩展”界面左上角小锁图标切换为加密连接,即可很大程度上避免因防火墙或其他原因导致的连接失败。 本程序自V2.0版起采用全新的底层程序架构,使用了异步多线程编程技术,使得检测、下载、修复单独进行,互不干扰,快速如飞。新程序更改了自我校验方式,因此使用新版本的程序时不会再出现自我校验失败的错误;但并非取消自我校验,因此程序安全性与之前版本相同,并未降低。 程序有更新系统c++功能。由于绝大多数软件运行时需要c++的支持,并且c++的异常也会导致0xc000007b错误,因此程序在检测修复的同时,也会根据需要更新系统中的c++组件。自V3.2版本开始使用了全新的c++扩展包,可以大幅提高工业软件修复成功的概率。修复c++的功能仅限于增强版,标准版及在线修复版在系统c++异常时(非丢失时)会提示用户使用增强版进行修复。除常规修复外,新版程序还支持C++强力修复功能。当常规修复无效时,可以到本程序的选项界面内开启强力修复功能,可大幅提高修复成功率。请注意,请仅在常规修复无效时再使用此功能。 程序有两种窗口样式。正常模式即默认样式,适合绝大多数用户使用。另有一种简约模式,此时窗口将只显示最基本的内容,修复会自动进行,修复完成10秒钟后会自动退出。该窗口样式可以使修复工作变得更加简单快速,同时方便其他软件、游戏将本程序内嵌,即可进行无需人工参与的快速修复。开启简约模式的方法是:打开程序所在目录下的“Settings.ini”文件(如果没有可以自己创建),将其中的“FormStyle”一项的值改为“Simple”并保存即可。 新版程序支持命令行运行模式。在命令行中调用本程序,可以在路径后直接添加命令进行相应的设置。常见的命令有7类,分别是设置语言的命令、设置窗口模式的命令,设置安全级别的命令、开启强力修复的命令、设置c++修复模式的命令、控制Direct加速的命令、显示版权信息的命令。具体命令名称可以通过“/help”或“/?”进行查询。 程序有高级筛选功能,开启该功能后用户可以自主选择要修复的文件,避免了其他不必要的修复工作。同时,也支持通过文件进行辅助筛选,只要在程序目录下建立“Filter.dat”文件,其中的每一行写一个需要修复文件的序号即可。该功能仅针对高级用户使用,并且必须在正常窗口模式下才有效(简约模式时无效)。 本程序有自动记录日志功能,可以记录每一次检测修复结果,方便在出现问题时,及时分析和查找原因,以便找到解决办法。 程序的“选项”对话框中包含了7项高级功能。点击"常规”选项卡可以调整程序的基本运行情况,包括日志记录、安全级别控制、调试模式开启等。只有开启调试模式后才能在C
©️2020 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页