栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

MySQL的索引和事务

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

MySQL的索引和事务

目录

索引

索引的概念

索引的实现方式

为什么需要索引

 创建索引

删除索引

查看索引 

索引背后的数据结构 

B-树 

聚簇索引

非聚簇索引

B+树

事务 

事务的引入

事务的概念 

事务的四大性质

事务引起的问题

事务的三个操作

MySQL的四个隔离级别


事务和索引都是用在较大的数据量

索引

索引的概念

索引是一种特殊的文件,包含数据库的所有记录的引用,类似于数组的下标引用,通过这个下标,通过这个下标就能拿到数组的数据和数组中的下标一样,速度非常快

MySQL数据库插件式的设计——每种索引在不同的存储引擎中的实现方式有可能不同,存储引擎就是MySQL到底如何对数据进行增删改查的不同实现方案

索引的实现方式
  • MyISAM :MySQL5.5之前的默认存储引擎,不支持事务,但是性能较高
  • InnpDB:MySQL5.5之后的默认存储引擎,支持事务,性能不如MyISAM

显示当前版本的存储引擎 

为什么需要索引

因为数据库最多的操作就是查看数据,所以外面必须要提高查看的效率,所以引入了索引的这种操作,但是索引的引入会导致拖慢增,删,改的效率,因为创建索引也需要时间和空间的开销

使用非索引方式搜索一个800w的数据

  •  创建索引会占用存储空间

添加索引之后的搜索时间

 

 创建索引

  • 主键对应主键索引
  • 外键对应着外键索引
  • 唯一约束对应着唯一索引 

删除索引

查看索引 

show index from 表名;

索引背后的数据结构 

学过的高效的查看数据的数据结构

 基于二叉树的子节点太少,引入了B-树——N叉搜索树

B-树 

  • B树家族是严格的平衡树,左右子树的高度差为0,左树和右树的高度完全相同
  • 每个树节点上都有多个值
  • 每个节点上的子树的个数,就是当前节点值的个数+1
  • 子树的节点值一定要处于父节点的范围
  • 树节点保存的是复合值,不仅要保存索引,还需要保存其他的信息,比如学生表(id,name,class_id),索引是id,树中不仅保存id值,还得保存其他的学生信息

聚簇索引
  • 主键索引,一个表只有一个聚簇索引,构建索引树的每个节点,除了要保存索引列的信息,还需要保存这条记录的完整内容
  • 查询速度快,一个表只有一个聚簇索引,但是保存的信息多,占用空间大

非聚簇索引
  • 普通索引,唯一索引,index创建的索引都是非聚簇索引,一张表可以有多个非聚簇索引,每个节点上除了保存索引列的信息之外,还只需要保存该记录的行号,也就是对应的主键id
  • 查找速度慢,需要去通过主键,回表查询,一个表中可以有多个非聚簇索引,保存的信息少,占用空间小

  •  比如我们select name from stu where k=3;我们需要去根据这个k去寻找非聚簇索引树上k=3的记录,然后这个节点保存的是id=300,我们还需要去根据id=300,去主键聚簇索引树上寻找,才能拿到完整的数据——回表操作
  • 如果我们拿到的是id=300这个主键索引,我们直接就可以在聚簇索引树上找到具体数据
  • 所以非聚簇索引相对聚簇索引有着更多的查表操作——读写磁盘操作

B+树

  • B+树是B-树的升级版本
  • B+树中,子节点中存在的最大值是在父节点出现过的值,这样的目的是为让最底层的叶子节点能包含整个数据的全集
  • B+树最底层的叶子节点用链表连接,为了更高效的区间查找
  • 非叶子节点只需要保存id属性 
  • 因为B+树的非叶子节点只需要保存索引列的辅助信息,索引的值,所以非叶子节点占用的空间很小,可以直接放在内存中,减少磁盘I/O

事务 

事务的引入

事务的概念  事务指逻辑上的一组操作,组成这组操作的各个单元,要么全部成功,要么全部失败。 在不同的环境中,都可以有事务。对应在数据库中,就是数据库事务。  

事务的四大性质
  • 原子性,最核心的性质,一个事务中所有操作,要么全部执行成功,要么全部执行失败(执行失败就会通过rollbock回滚到执行这个事务操作之前的情况)
  • 持久性,一个事务执行完之后,这个事务对数据库的所有修改都有永久的效果,不会丢失
  • 一致性 ,一个事务在执行前后的数据都是一种合法性的状态(事务永远是从一个一致性状态到另一个一致性状态)
  • 隔离性,多个并发的事务访问数据库的时候,事务之间都是相互隔离的,一个事务不应该让其他事务干扰,不同事务之间相互隔离

事务引起的问题
  • 脏读,事务A在修改数据,事务B读取了事务A修改后的数据,但是事务A进行了回滚,前面修改的数据不算了,那么事务B读到的数据就是脏数据,这种情况就称脏读
  • 不可重复读,同一个事务在多次相同操作查询到数据不同,(在不同的查询时,其他事务的修改对本事务是可见的),比如select name from stu,我查询学生表所有学生的姓名,如果这时候有别的事务添加了几个学生的姓名,那么再select name from stu,得到的数据跟上次查询就不一样了
  • 幻读:就是每次查询得到的值是相同的,和其他事务隔离,其他事务的修改数据库对本事务都是不可见的,我们插入一个主键id,在别的事务中插入了信息,我们在本事务中是查询不到的,但是我们在本事务就是插入不进去这个主键

事务的三个操作
  • 开启事务 start transaction——>后面的多个sql语句就是一个整体
  • 回滚操作 rollback,回滚了上次对数据库做的修改
  • 提交事务 commit,就是把开启事务之后的所有SQL语句统一再数据库上进行持久化

MySQL的四个隔离级别
  • 读未提交:处在隔离级别的事务可以看到其他还没有提交事务对数据库的修改——RU
  • 读已提交,处在该隔离级别的事务可以看到其他事务已经提交对数据库的修改——RC,Oracle数据库的默认的隔离级别
  • 可重复读,InnoDB引擎默认的隔离级别,一个事务一旦开启,在该隔离级别下,该事务提交之前,多次查询看到的结果是一样的,无论别的事务怎么修改数据库,在当前事务下都是不可见的
  • 串行化:事务的最高隔离级别,所有事务都串行访问数据库,不会发生冲突,不会产生任何事务的问题,就没有并发执行了

  

  • 从上到下,事务的隔离级别越高,安全性越强,但是并发性就越差

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/964753.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号