【MySQL】索引与事务

这篇具有很好参考价值的文章主要介绍了【MySQL】索引与事务。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

索引:

什么是索引?为什么要⽤索引
为了提高查询效率而使用的一种数据结构把数据组织起来;
例如生活中的字典:声母,韵母,声调。
    创建索引:
自动创建的主键约束,唯一约束,外键约束时,会自动创建对应列的索引;

create index 索引名 on 表名(字段名1,…);


一张表里至少有一个索引;主键索引又叫聚簇索引。

    索引分类:

  • 按使用场景分:普通索引,主键索引,唯一索引,全文索引;
  • 按数据组织方式分:聚簇索引,非聚簇索引;
  • 还有一种数据查找过程中出现的现象叫索引覆盖。

主键索引,手动创建索引,默认索引,唯一索引。
索引一般创建在频繁查询的列上,而且这个列的值重复值很少。
    查看索引:

show index from 表名;


    删除索引:

drop index 索引名 on 表名;


    可以使用explain来进行查看SQL的执行

explain select * from 表名 where 条件;

    索引使用的数据结构是什么?


1.HASH

查询的时间复杂度O(1)
MySQL没有使用HASH作为索引的数据结构;
HASH不支持范围查找;


2.二叉搜索树
时间复杂度O(N),O(logN)
红黑树是O(logN),红黑树可以动态调整树高,不会出现单边树情况;
但是他没有办法控制树的高度,树的高度决定了磁盘的访问次数,每向孩子节点访问一级,就发生磁盘IO,而在一个系统中,对性能影响最大的就是磁盘IO

【MySQL】索引与事务


3.N叉搜索B树 

【MySQL】索引与事务


可以规定每⼀个节点可以存多少个元素,当节点中达到了规定的元素个数时,才去调整,B树就可以解决树⾼的问题,那么N叉搜索树可以做为索引的数据结构吗,看上去好像是可以的,但是Mysql没有选这种数据结构,⽽是在这B树的基础上⼜做了优化。


4.B+树

 文章来源地址https://www.toymoban.com/news/detail-444759.html

【MySQL】索引与事务

 

通过观察可以发现

  1.   ⾮叶⼦节点中的每个数据都存在于叶⼦节点中,并且都是对应所在叶⼦节点中的第⼀条数据
  2.   Mysql中的B+树是⼀个循环双向链表,相邻节点是通过双向链表连接的,这样组织数据更有利⽤范围查找
  3.   最重要的是,叶⼦节点中的数据是有序的
  4.   N叉搜索树,有效的降低了树的⾼度,从⽽减少了磁盘IO次数
  5.   对于B+树⽽⾔,在相同树⾼的情况下,查找任⼀元素的时间复杂度都⼀样,中间⽐较次数也差不多,也就是说性能均衡,只要控制树⾼,就可以达到性能可控的效果
  6.   只有叶⼦⻚点存储了真实完整的数据,⾮叶⼦⻚点,只保存了主键(索引)的值和⼦节点的引⽤

索引补充:

  •   一个索引包含多个字段就叫组合索引;create index 索引名 on 表名(字段名1,字段名2);
  •   在查询时一定要在where条件中按索引顺序写过滤条件,使用索引的最左原则;
  •   如果索引中包含要查询的所有列,那么直接从索引中返回结果,叫做索引覆盖;
  •   当查询列表为*或索引不能满足查询结果,那么会使用id到主键索引中查询完整的结果,主键索引中包含当前数据行中所有列的值,叫做回表查询。

索引失效:

  1.   最左原则:类似于字典的⽬录,这就是⼀个典型的复合索引
  2.   判断不等:每个都要判断
  3.   类型转换:与原类型不符
  4.   like '%xxx':第⼀个字符都不能确定,怎么去索引中⽐较呢?
  5.   索引列运算 age + 1:改了原来的值
  6.   is null 或 is not null : 全表扫描了

事务:

什么是事务
把一组SQL语句打包运行,要么全部执行要么全部不执行。


开启事务:

start transaction;


回滚或提交:

rollback/commit;

    事务特性:


  1.原子性(atomicity)


事务中的SQL要么都执⾏要么都不执⾏,通过commit/rollback控制。


  2.⼀致性(Consistency)


官⽹上描述:数据库从⼀个⼀致性状态变换到另外⼀个⼀致性状态。
事务执⾏之前与执⾏之后,要保持的正确的结果,可以⽤转账说明


  3.隔离性(Isolation)


多个事务执⾏的过程中不能互相⼲扰


  4.持久性(Durability)


事务⼀旦提交就会写⼊磁盘永久保留,即使是数据库服务故障也不会影响数据的内容


    事务的隔离级别:
对并发访问的⼀种限制
如果隔离级别越低,那么可以⽀持同时访问的客户端数就越多,性能变⾼,数据安全性变低;
如果隔离级别越⾼,那么可以⽀持同时访问的客户端数就越少,性能变低,数据安全性变⾼;

隔离级别分类:

【MySQL】索引与事务


    不同隔离级别的现象:


  脏读:

事务B读到了另⼀个事务A还没有提交的数据,当事务A回滚后,事务中所有的修改都回滚了,那么事务B读到的数据就没有意义了,把这个称之为脏读;

【MySQL】索引与事务


要解决脏读问题,就要给⼀个写操作的事务加上⼀把锁,在写这个事务从开始时加锁,事务提交或回滚的时候释放锁,被加锁的事务不能与其他事务共存,写锁也叫排他锁。

 

【MySQL】索引与事务


  不可重复读:

当⼀个新的事务A在读⼀条记录时,另⼀个事务B对这条记录做出了修改,当事务A再次读这条记录时,就发现两次读到的结果不⼀致,那么这种情况就是不可重复读;

【MySQL】索引与事务


给读的事务也加上⼀把锁,但是这个锁是⼀把读锁(共享锁),多个读锁可以共存,但是由于写锁是排他锁,所以读锁不能与写锁共存,也就是说,在加了读锁之后,不能进⾏写操作。

 

【MySQL】索引与事务


  幻读:

当事务A去查询所有记录时,事务B往这个表中添加了条新的记录,当然也可以删除,那么事务A再去查询所有记录时,发现与上⼀次查到的所有记录条数不⼀致,或多或少,这种现象就是幻读。


MySQL数据事务的默认隔离级别虽然是可重复读,但是最⼤限度的解决了幻读问题,但是并没有完全解决。

 

到了这里,关于【MySQL】索引与事务的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • MySQL为什么要使用B+树做索引?MySQL索引存储模型推演,B+树在MySQL的落地形式

    user_innodb这张表里有4个字段,id,name,gender,phone。 当这张表有500万条数据,在没有索引的name字段上执行一条where查询: 如果name字段上有索引呢?我们在name字段上面创建一个索引,再来执行一下查询: 我们再来执行一下select语句。 我们会发现,有索引的查询和没有索引的

    2024年02月16日
    浏览(47)
  • MySQL 索引为什么使用 B+ 树,而不使用红黑树 / B 树 ?

    首先 B 树和 B+ 树 都是多叉搜索树,然后我们先来观察一下 B+ 树和 B 树的数据结构: B+ 树的数据结构实现  B 树的数据结构实现 【B+ 树相较于 B 树的优势】 1. IO 次数更少(查询效率更高)         B+ 树的非叶子节点不存放实际的数据,仅存放索引,因此数据量相同的情况

    2024年02月12日
    浏览(35)
  • MSQL系列(十二) Mysql实战-为什么索引要建立在被驱动表上

    Mysql实战-为什么索引要建立在被驱动表上 前面我们讲解了B+Tree的索引结构,也详细讲解下 left Join的底层驱动表 选择原理,那么今天我们来看看到底如何用以及如何建立索引和索引优化 开始之前我们先提一个问题, 为什么索引要建立在被驱动表上 ? 1.建表及测试数据 我们先

    2024年02月08日
    浏览(37)
  • MySQL索引为什么选择B+树,而不是二叉树、红黑树、B树?

    二叉树是一种二分查找树,有很好的查找性能,相当于二分查找。 二叉树的非叶子节值大于左边子节点、小于右边子节点。 原因: 但是当N比较大的时候,树的深度比较高。数据查询的时间主要依赖于磁盘IO的次数,二叉树深度越大,查找的次数越多,性能越差。 最坏的情况

    2024年04月25日
    浏览(32)
  • 在容器镜像中为了安全为什么要删除 setuid 和 setgid?

    在容器镜像中删除 setuid(set user ID)和 setgid(set group ID)权限通常是出于安全考虑。这两个权限位允许进程在执行时以文件所有者或文件所属组的身份运行,而不是以调用进程的用户身份运行。 删除 setuid 和 setgid 权限的主要原因包括: 减少潜在的权限滥用: 如果容器中的

    2024年02月20日
    浏览(32)
  • 为什么需要协调能力?如何提高协调能力?

    协调能力指的是协作与调和,属于综合性能力的体现,涉及到表达,沟通,逻辑等方面,在日常生活中缺乏协调能力,也许影响并不太大,但是如果在职业发展中,协调能力就尤为重要,尤其是某些职业岗位,对协调能力有更高的要求。 在我们的职业生涯中,团队协作是永恒

    2024年02月07日
    浏览(41)
  • 事务的ACID属性是什么?为什么它们很重要?

    在现代的数据库和事务处理系统中,事务处理是一项非常重要的技术。在数据库中,事务是指一组被视为单个逻辑操作单元的SQL语句序列,它们要么全部成功执行,要么全部不执行。事务可以确保数据库在执行时保持一致性和可靠性。ACID属性是事务处理系统中的四个基本属性

    2024年01月18日
    浏览(42)
  • 为什么项目可见性难以实现?该如何提高?

    在项目和专业服务管理中,失败有时难以避免。沟通不足和需求定义不明确被认为是造成失败的最大原因,这意味着项目可见性和信息流动至关重要。 什么是项目可见性? 项目可见性是组织项目相关信息的方式,以便所有团队成员、项目经理和项目利益相关者都能获得全面

    2024年02月16日
    浏览(36)
  • 面包屑导航是什么?面包屑导航为什么能够提高SEO?

    面包屑导航(Breadcrumb Navigation)是一种网站的导航方式,通常用于显示访问路径。它的名称来自童话故事《汉赛尔和格蕾特》中的场景,其中汉赛尔在森林中留下了面包屑,以便他们回到家。 在Web设计中,面包屑导航通常位于页面顶部或正文区域的页眉下方。它通常由多个链

    2024年02月13日
    浏览(61)
  • 为什么hive表不经常用索引

    Hive 表不经常使用索引的主要原因是由于其设计初衷和使用场景的特点。下面是一些可能的解释: Hive 主要用于处理大规模数据集的批量分析任务,而不是对单个记录的实时查询。对于批处理任务,全表扫描通常是更为高效的方式,因为索引需要维护额外的数据结构并带来一

    2024年02月16日
    浏览(33)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包