首页 > 数据库 >深入学习MySQL1——体系结构、常见引擎、索引

深入学习MySQL1——体系结构、常见引擎、索引

时间:2024-04-01 21:01:28浏览次数:24  
标签:MySQL1 存储 age Tree 查询 索引 引擎 体系结构

MySQL体系结构

  1. 连接层:提供一些mysql的数据连接对象、用户校验、权限认证等服务
  2. 服务层:在本层实现了一些核心功能,如SQL接口,缓存查询(8.0之后的版本已取消该功能)、SQL分析和优化,部分内置函数的执行。所有的跨存储引擎的功能都在这一层实现,如:过程、函数等。在该层,服务器会解析查询并创建相应的内部解析树(语法解析树等),并对其完成相应的优化如确定表的查询的顺序,是否利用索引等,最后生成相应的执行操作。
  3. 引擎层:存储引擎层真正负责了MySQL中数据的人存储和提取,服务器通过API和促成农户引擎进行通信。不同的存储引擎实现了不同的功能,我们可以根据自己的需要来选取合适的存储引擎。
  4. 存储层:实际负责数据的存储,将数据保存成各种各样的文件,持久化到本地中。

MySQL常见的引擎及特点

存储引擎就是存储数据、建立索引、更新/查询数据等技术的实现方式 。存储引擎是基于表的,而不是基于库的,所以存储引擎也可被称为表类型。我们可以在创建表的时候,来指定选择的存储引擎,如果没有指定将自动选择默认的存储引擎。

当我们使用show engines时,可以发现mysql当中支持的引擎有11种,但其实我们经常使用到的大概有3种,分别为Memory、MyISAM、InnoDB。其中:

  • Memory:存储内存当中,读写速度较快,数据不会进行持久化存储,一旦mysql服务停止,数据会发生丢失。
  • MyISAM:mysql5.5版本之前的默认存储引擎,不支持事务;支持表锁,不支持行锁;访问速度快;
  • InnoDB:mysql5.5版本之后的默认存储引擎,兼顾高可靠性和高性能的通用存储引擎,相较于MyISAM来说,其DML遵循ACID模型,支持事务;支持行级锁,提高并发访问的性能;支持外键FORGIN KEY约束,保证数据的完整性和正确性,是我们最常用的存储引擎。

存储引擎的选择:

  • InnoDB:如果应用对事务的完整性有比较高的要求,在并发条件下要求数据的一致性,数据操作除了插入和查询之外,还包含很多的更新、删除操作,那么InnoDB存储引擎是一个比较合适的选择。
  • MyISAM:如果应用是以读操作和插入操作为主,只有很少的更新和删除操作,并且对事务的完整性、并发性要求不是很高,那么选择这个存储引擎是非常合适的。例如:一些网站的浏览历史。
  • Memory:将所有的数据保存在内存中,访问速度快,通常用于临时表及缓存。缺陷是对表的大小有限制,太大的表无法缓存在内存中,而且无法保障数据的安全性。

索引

1.介绍

索引是帮助MySQL高效获取数据的数据结构,有了索引我们便可以高效地进行数据的查找,而无需进行全表扫描。也就是,在数据本身之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式指向数据,这样就可以在这些数据结构上实现高级查找算法,这样的数据结构就是索引。

在不同的存储引擎中,索引具有不同的实现方式。以下是索引常见的实现方式

  • B+Tree
  • Hash

其中InnoDB索引的实现是基于B+Tree的,Memory索引的实现是基于Hash的,这两种实现索引的方式互有利弊。如果索引是使用B+Tree实现,在查找数据时,检索的速度相较于hash实现慢一些,需要遍历多个索引项才能找到目标索引的值但是支持范围数据的查询;如果使用hash实现索引,在查找数据时,只需要一次检索即可,查询速度快,但是不支持范围查询。

为什么InnoDB存储引擎选择使用B+Tree索引结构?

  1. 相较于二叉树,层级更少,搜索效率高
  2. 对于B-Tree,无论是叶子节点还是非叶子节点,都会保存数据,这样导致一页中存储的键值减少,指针跟着减少,要同样保存大量数据,只能增加树的高度,导致性能降低。
  3. 相对于Hash索引,B+Tree支持范围匹配及排序操作

2.索引分类

索引按照声明方式(具体类型)分为:

  • 主键索引 自动创建只能有一个
  • 唯一索引
  • 普通索引
  • 联合索引

在InnoDB中,索引按照存储形式可以分为:

  • 聚集索引 【将数据存储与索引放到了一块,索引结构的叶子节点保存了行数据】
  • 二级索引 【将数据与索引分开存储,索引结构的叶子节点关联的是对应的主键】

一张表中必有有且只有一个聚集索引,如果有主键索引,则主键索引是聚集索引;如果没有主键索引,则唯一索引是聚集索引;如果既没有主键索引,也没有唯一索引,则InnoDB引擎会创建一个默认索引rowid作为聚集索引。

不是聚集索引的其他索引构成二级索引。

其中,聚集索引构成的B+Tree的非叶子结点下的数据是这一行的所有字段的记录,二级索引下构成的B+Tree的非叶子结点下的数据是这一行的主键值。

举例说明,为什么InnoDB中要将索引分为聚集索引和二级索引

在tb_user中,有字段id、name、gender、age、profession,其中id为主键索引,name是普通索引、age和profession构成联合索引;

  • 当我们执行select * from tb_user where id = 1的时候,会直接在聚集索引构建的B+Tree上进行查询,检索到id为1的索引时,返回该索引下的记录。(聚集索引构建的B+Tree下的索引项,挂载着所有数据记录)

  • 当我们执行select * from tb_user where name = "Tom"的时候,会直接在二级索引构建的B+Tree上进行查询,检索到name为"Tom"的索引时,返回该索引项下记录的主键值。(二级索引构建的B+Tree下的索引项,挂载着该索引对应的主键值);在拿到主键值后,在聚集索引构建的B+Tree上再次进行二次检索,找到对应的索引项,返回记录。其中,在二级索引构建的B+Tree中拿到主键值,拿着主键值再在聚集索引构建的B+Tree下进行检索的过程,被称为回表查询由于回表查询实际上相当于两次检索,索引,我们编写的sql语句要尽可能地减少回表查询的次数,提高sql语句的执行效率。
  • 当我们执行select * from tb_user where age = 21 && profession = '程序员'  或者  select id, age, profession from tb_user where age = 21 && profession = '程序员' 的时候,这时候B+Tree中的索引项就应该包括age和profession两种信息了,B+Tree下非叶子结点的数据是id。我们从一个非叶子结点中可以获取到三个数据id、age、profession。这时候如果我们查询的是select id, age, profession from tb_user where age = 21 && profession = '程序员' 的话,就不需要进行回表查询的操作了,因为我们在二级索引构建的B+Tree中已经可以获取到要求返回的数据了;如果我们查询的是select * from tb_user where age = 21 && profession = '程序员' 的话,就需要进行回表查询的操作,因为我们在二级索引构建的B+Tree中不能够获取到所有要求返回的数据;

通过举例,我们可以发现,是否进行回表查询操作取决于我们的查询条件和要求返回的数据,如果我们可以在查询条件构建的二级索引B+Tree中找到我们所有需要返回的数据,就不需要进行回表查询的操作;如果找不到所有需要返回的数据,则需要进行回表查询。如果我们的查询条件不是索引,则需要进行全表扫描的操作。

清楚地明白聚集索引和二级索引的作用和判断sql语句是否进行了回表查询非常重要,这构成了之后索引的使用和判断索引是否失效的基础原理。

3.相关语法

show index from table_name;

create index index_name on table_name(column_name,.....);

drop index index_name on table_name;

4.索引的使用

在使用索引的时候,要遵循以下原则:

  1. 使用联合索引时,遵循最左前缀法则
  2. 当使用联合索引进行范围查询时要使用>=或者<=,而不要使用>或者<
  3. 不要对索引列进行运算
  4. 如果索引是字符串时,要在作为查询条件是带上' '
  5. 在进行模糊查询的时候,要尽可能地使用右模糊,而不是左模糊,保证左边数据的有效性
  6. 使用or作为连接条件时,连接条件的左右两侧都要有索引,如果一边有一边没有,会导致索引的失效
  7. 尽可能使用覆盖索引,减少直接使用select *作为查询结果
  8.  当我们的查询条件是字符串并且需要对字符串建立索引的时候,如果字符串过长,我们可以对字符串的前缀建立索引。
  9. 如果我们查询条件为多个的话,可以针对多个查询条件建立联合索引。

如何快速理解使用索引的原则:

理解索引使用的过程,实际上是理解聚集索引、二级索引如何构建B+Tree的结构和如何减少回表查询操作的过程。接下来,我会结合自己的理解,帮助大家快速掌握如何正确使用索引。以下序号和使用索引所遵循的原则的序号相对应。

  1. 最左前缀法则仅仅适用于联合索引,最左前缀法则指的是查询从索引的最左列开始,并且不跳过索引中的列。如果跳跃某一列,索引将会部分失效(后面的字段索引失效)。例如,我们的联合索引涉及三个字段,分别为:profession、age、status。构建B+Tree的索引项为profession-age-status。如果我们的查询条件正好为profession、age、status时,会根据索引快速检测到索引项,获取主键值;如果我们的查询条件正好profession、age,这时候,mysql并不会放弃根据联合索引去检索数据的机会,而是会根据professoin和age定位对应主键值的大致范围,然后进行回表查询,通过主键值获取记录的gender是否符合我们的查询条件,如果符合,则作为最终的返回结果;如果我们的查询条件正好profession、status,这时候,mysql也不会放弃根据联合索引去检索数据的机会,但仅仅会根据professoin定位对应主键值的大致范围,然后进行回表查询,通过主键值获取记录的age、gender是否符合我们的查询条件,如果符合,则作为最终的返回结果。注意,如果我们直接以age、status作为查询条件,MySQL对直接放弃使用索引进行查询。
  2. 如果我们在使用联合索引进行范围查询的时候,没有使用>=或者<=,那么mysql就无法根据查询条件去进行索引项的检索,这会导致我们的索引直接失效,查询过程变为全表扫描。
  3. 对索引项运算后的结果和利用索引构建的B+Tree的索引项之间和很大的区别,运算后的结果自然无法和索引项之间进行比对,直接导致索引项失效。(我们不可能要求我们对索引项运算后,就要求索引项构建的B+Tree进行同样的运算,来满足我们的检索,难以实现,也没有必要)
  4. 对于字符串类型的查询条件,我们加不加引号,其实对最终的运算结果没有任何的影响,因为mysql底层会帮助我们进行类型的转化,但是对于这条sql的查询效率却有很大区别的。索引项的值一定是基于数据类型的,由于我们的字符串查询条件没有带引号,导致数据库隐式转化后的类型与索引项构建的B+Tree不配对。这时候,mysql为了查询结果的正确性,会直接放弃走索引,选择全表扫描。
  5. 当我们使用左模糊时,由于无法确定字符串左边的值,难以进行索引项的配对,这时候会直接放弃走索引。
  6. or作为连接条件时,要求左右两边都需要有索引,否则索引失效。
  7. 覆盖索引是指查询时使用了索引,并且需要返回的列,在该索引中已经全部能够找到 。尽可能地使用覆盖索引,实际上就是减少回表查询的操作。也就是我们要尽可能地在二级索引构建的B+Tree树中获取我们的想要返回的结果。
  8. 当字符串类型的字段作为索引时,如果字符串的长度过长,这时候构建B+Tree的叶子结点就会消耗大量的资源,并且也不利于构建完成后的查询操作。这时候我们为了节约系统资源,会选择只将字符串的部分作为索引。我们如何确定字符串的前缀部分的长度呢?答案,尽可能地平衡字符串前缀的唯一性和长度值。我们可以通过一个公式来帮助我们确定字符串的长度。我们将字符串截取后的唯一性同原有的总数量进行比值,截取后的字符串长度约小,比值越靠近1,说明我们建立的前缀索引效果越好。                                                        【select count(distinct substring(email,1,5)) / count(*) from tb_user ;】
  9. 查询条件为多个时,针对查询条件建立索引,实际上也是为了减少回表查询,满足覆盖索引的条件。

5.索引设计原理

  • 针对于数据量较大,且查询比较频繁的表建立索引。
  • 针对于常作为查询条件(where)、排序(order by)、分组(group by)操作的字段建立索引。
  • 尽量选择区分度高的列作为索引,尽量建立唯一索引,区分度越高,使用索引的效率越高。
  • 如果是字符串类型的字段,字段的长度较长,可以针对于字段的特点,建立前缀索引。
  • 尽量使用联合索引,减少单列索引,查询时,联合索引很多时候可以覆盖索引,节省存储空间,避免回表,提高查询效率。
  • 要控制索引的数量,索引并不是多多益善,索引越多,维护索引结构的代价也就越大,会影响增删改的效率。
  • 如果索引列不能存储NULL值,请在创建表时使用NOT NULL约束它。当优化器知道每列是否包含NULL值时,它可以更好地确定哪个索引最有效地用于查询。

标签:MySQL1,存储,age,Tree,查询,索引,引擎,体系结构
From: https://blog.csdn.net/wangye135/article/details/137001845

相关文章

  • MySQL索引失效
    假设有如下user表字段:使用mysql8字段类型说明idbigint主键namevarchar(30)姓名ageint年龄聚合索引设置为(age,name)1最佳左前缀法则---必须先使用前面字段,不能越过前面的字段使用后面的字段1.1范围条件右边的索引失效1.2不等于(!=或者<>)索引失......
  • 执行计划不走索引的几种情况总结
    优化器不想用索引,主要原因是优化器认为走索引还不如走顺序扫描代价低,因为索引扫描对应的是离散IO,我们可以通过调整random_page_cost告诉优化器随机IO代价值,非特殊情况不建议修改此值。1.表太小场景经常有开发问,为什么有索引而不走索引呢?因为优化器认为走索引方式太慢了!test=#c......
  • 关于openGauss中的虚拟索引
    关于openGauss中的虚拟索引作为曾经的Oracle资深使用者,对于Oracle11gR2版本推出的invisibleIndex感觉一直很良好;因为这对于大部分情况下做优化是比较友好的。实际上openGauss2.0版本中也提供了类似的功能,下面我们来进行简单测试。首先我们创建一个测试表用来验证ope......
  • NumPy库中的ndarray对象——ndarray的切片和索引
    一、普通切片与索引ndarray对象的内容可以通过索引或切片来访问和修改,与Python中list的切片操作一样。ndarray数组可以基于0-n的下标进行索引,切片对象可以通过内置的slice函数,并设置start,stop及step参数进行,从原数组中切割出一个新数组。我们来介绍一下sta......
  • MySQL的索引
    索引的创建是非常重要的一环。索引可以显著提高查询性能,但也可能增加写入操作的开销,因此需要根据具体的应用场景和需求来权衡和设计。 索引类型 MySQL支持多种类型的索引,包括: B-TREE索引:最常见的索引类型,大多数存储引擎都支持它。HASH索引:只有MEMORY存储引擎支持。F......
  • 操作系统体系结构
    操作系统体系结构时钟管理:利用时钟中断实现计时功能原语:原语是一种特殊的程序,具有原子性。也就是说,这段程序的运行必须一气呵成,不可被“中断”非内核功能:Ubuntu、Centos的开发团队,其主要工作是实现非内核功能,而内核都是用了Linux内核内核内核是操作系统最基木,最核心的......
  • MySQL面试必备一之索引
    本文首发于公众号:Hunter后端原文链接:MySQL面试必备一之索引在面试过程中,会有一些关于MySQL索引相关的问题,以下总结了一些:MySQL的数据存储使用的是什么索引结构B+树的结构是什么样子什么是复合索引、聚簇索引、覆盖索引什么是最左匹配原则数据B+树中是如何查询的......
  • MYSQL——索引概念&&索引结构
    索引索引是帮助数据库高效获取数据的排好序的数据结构。有无索引时,查询的区别主要区别在于查询速度和系统资源的消耗。查询速度:在没有索引的情况下,数据库需要对表中的所有记录进行扫描,以找到符合查询条件的记录,这个过程可能会非常耗时,特别是对于大表来说。如果有索引......
  • MySQL 索引失效场景总结
    查询条件有or假设在customer_name字段设置了普通索引,执行以下sql:#type:ref,possible_keys:idx_customer_name,key:idx_customer_name#idx_customer_name索引生效explainselectid,customer_name,company_namefromt_user_infowherecustomer_name='test_na......
  • MySQL索引
    随笔参考:一文搞懂MySQL索引(清晰明了)-CSDN博客MySQL体系构架、存储引擎和索引结构_mysqlsegment为什么分为叶节点和非叶节点-CSDN博客一.什么是索引索引对于表中的记录而言起到一个目录的作用,通过查询索引,我们可以快速的找到想要的记录,而不需要对表进行全面的扫描。就和......