【数据库】数据库多种锁模式,共享锁、排它锁,更新锁,增量锁,死锁消除与性能优化

本文主要是介绍【数据库】数据库多种锁模式,共享锁、排它锁,更新锁,增量锁,死锁消除与性能优化,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

多种锁模式的封锁系统

专栏内容

  • 手写数据库toadb
    本专栏主要介绍如何从零开发,开发的步骤,以及开发过程中的涉及的原理,遇到的问题等,让大家能跟上并且可以一起开发,让每个需要的人成为参与者。
    本专栏会定期更新,对应的代码也会定期更新,每个阶段的代码会打上tag,方便阶段学习。

开源贡献

  • toadb开源库

个人主页:我的主页
管理社区:开源数据库
座右铭:天行健,君子以自强不息;地势坤,君子以厚德载物.

文章目录

  • 多种锁模式的封锁系统
  • 前言
  • 概述
  • 共享锁与排它锁
  • 相容性矩阵
  • 其它锁模式
  • 总结
  • 结尾

在这里插入图片描述

前言

随着信息技术的飞速发展,数据已经渗透到各个领域,成为现代社会最重要的资产之一。在这个大数据时代,数据库理论在数据管理、存储和处理中发挥着至关重要的作用。然而,很多读者可能对数据库理论感到困惑,不知道如何选择合适的数据库,如何设计有效的数据库结构,以及如何处理和管理大量的数据。因此,本专栏旨在为读者提供一套全面、深入的数据库理论指南,帮助他们更好地理解和应用数据库技术。

数据库理论是研究如何有效地管理、存储和检索数据的学科。在现代信息化社会中,数据量呈指数级增长,如何高效地处理和管理这些数据成为一个重要的问题。同时,随着云计算、物联网、大数据等新兴技术的不断发展,数据库理论的重要性日益凸显。

因此,本专栏的分享希望可以提高大家对数据库理论的认识和理解,对于感兴趣的朋友带来帮助。

概述

对于封锁模式的调度器,如何只用一种锁模式,虽然简单,但会存在这样的情况,当有两个事务对同一数据库元素分别进行读和写的动作时,此时它们是冲突的,只能串行进行;而当两个事务对同一数据库元素分别进行读操作时,也需要串行操作,这就有点说不过去了。

因此,在本文中将介绍多种锁模式,这更贴近实际的数据库使用,以及多种锁模式之间关系的规范方法。

共享锁与排它锁

对数据库元素的读,我们可以同时加锁,而对于写的操作,需要更加严格的锁,因为它既可以阻止写,也可以阻止读,这就是共享锁和排它锁模式的调度器。

  • 共享锁,可以多个事务同时获得共享锁,在加锁期间,只能进行读操作,不能进行写操作;当然读操作时,更倾向于加共享锁;
  • 排它锁,只能有一个事务加锁,在加锁期间,可以进行读操作,也可以进行写操作;而其它事务既不能加共享锁,也不能加排它锁。

当然共享锁和排它锁模式下,也是需要符合两阶段锁条件,同时满足事务一致性和调度一致性。

一个事务可能先获得到某个数据库元素的共享锁,之后又申请了该数据库元素的排它锁,如果此时没有冲突产生,这是可以的。在可预测的情况下,可以只申请排它锁,往往大多数情况下,我们在开始时,无法预测,所以会有这种情况的发生。

  • 调度举例
事务T1事务T2
slock(A); read(A);
slock(A); read(A);
slock(B); read(B);
xlock(B); 被拒绝
unlock(A);unlock(B);
xlock(B); write(B);
unlock(A);unlock(B);

相容性矩阵

存在几种锁模式时,当一个数据库元素已经有一个锁时,如果再来锁请求时,调度器需要一种策略,来判断是否可以继续加锁。
这里有一种方式,叫做相容性矩阵,它是一种简单的记录锁与申请锁之间的处理策略。

它由一个二维表来表示,列表是已经持有的锁,行表示正在申请的锁,它们交叉的地方表示是否继续可以加锁的策略。

拿共享锁和排它锁来举例,它的相容性矩阵如下:

申请的锁
共享锁排它锁
持有的锁共享锁
排它锁

只有共享锁是可以被多个事务同时持有,其它都是不可以。

其它锁模式

对于共享锁还可以有锁升级,升级到排它锁,这样就可以只持有一个锁;但是这也会产生死锁的风险。

这里可以引入第三种锁模式,设置另外的一种锁模式,更新锁,它可以由共享锁升级而来,但是它比共享锁严格,只有它可以升级到排它锁,同时与其它共享锁和排它锁请求冲突;

另外还有一种很有用的锁模式,增量锁;有这样一类操作,只对数据库元素递增或递减,此时就可以加增量锁。增量操作有一个特性,是可以交换的,如果两个事务都对一个数据库元素递增,谁先谁后结果都是一样的。这样增量锁是可以同时持有多个,但是它与共享锁和排它锁又是冲突的。

总结

通过本文,对于多种锁模式的介绍,真实数据库的调度器封锁机制的了解更加深入。

结尾

非常感谢大家的支持,在浏览的同时别忘了留下您宝贵的评论,如果觉得值得鼓励,请点赞,收藏,我会更加努力!

作者邮箱:study@senllang.onaliyun.com
如有错误或者疏漏欢迎指出,互相学习。

这篇关于【数据库】数据库多种锁模式,共享锁、排它锁,更新锁,增量锁,死锁消除与性能优化的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/449819

相关文章

Vue3 的 shallowRef 和 shallowReactive:优化性能

大家对 Vue3 的 ref 和 reactive 都很熟悉,那么对 shallowRef 和 shallowReactive 是否了解呢? 在编程和数据结构中,“shallow”(浅层)通常指对数据结构的最外层进行操作,而不递归地处理其内部或嵌套的数据。这种处理方式关注的是数据结构的第一层属性或元素,而忽略更深层次的嵌套内容。 1. 浅层与深层的对比 1.1 浅层(Shallow) 定义

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

性能测试介绍

性能测试是一种测试方法,旨在评估系统、应用程序或组件在现实场景中的性能表现和可靠性。它通常用于衡量系统在不同负载条件下的响应时间、吞吐量、资源利用率、稳定性和可扩展性等关键指标。 为什么要进行性能测试 通过性能测试,可以确定系统是否能够满足预期的性能要求,找出性能瓶颈和潜在的问题,并进行优化和调整。 发现性能瓶颈:性能测试可以帮助发现系统的性能瓶颈,即系统在高负载或高并发情况下可能出现的问题

HDFS—存储优化(纠删码)

纠删码原理 HDFS 默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。 Hadoop3.x 引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。 此种方式节约了空间,但是会增加 cpu 的计算。 纠删码策略是给具体一个路径设置。所有往此路径下存储的文件,都会执行此策略。 默认只开启对 RS-6-3-1024k

性能分析之MySQL索引实战案例

文章目录 一、前言二、准备三、MySQL索引优化四、MySQL 索引知识回顾五、总结 一、前言 在上一讲性能工具之 JProfiler 简单登录案例分析实战中已经发现SQL没有建立索引问题,本文将一起从代码层去分析为什么没有建立索引? 开源ERP项目地址:https://gitee.com/jishenghua/JSH_ERP 二、准备 打开IDEA找到登录请求资源路径位置

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

MySQL数据库宕机,启动不起来,教你一招搞定!

作者介绍:老苏,10余年DBA工作运维经验,擅长Oracle、MySQL、PG、Mongodb数据库运维(如安装迁移,性能优化、故障应急处理等)公众号:老苏畅谈运维欢迎关注本人公众号,更多精彩与您分享。 MySQL数据库宕机,数据页损坏问题,启动不起来,该如何排查和解决,本文将为你说明具体的排查过程。 查看MySQL error日志 查看 MySQL error日志,排查哪个表(表空间

poj3468(线段树成段更新模板题)

题意:包括两个操作:1、将[a.b]上的数字加上v;2、查询区间[a,b]上的和 下面的介绍是下解题思路: 首先介绍  lazy-tag思想:用一个变量记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。 比如现在需要对[a,b]区间值进行加c操作,那么就从根节点[1,n]开始调用update函数进行操作,如果刚好执行到一个子节点,

hdu1394(线段树点更新的应用)

题意:求一个序列经过一定的操作得到的序列的最小逆序数 这题会用到逆序数的一个性质,在0到n-1这些数字组成的乱序排列,将第一个数字A移到最后一位,得到的逆序数为res-a+(n-a-1) 知道上面的知识点后,可以用暴力来解 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#in

hdu1689(线段树成段更新)

两种操作:1、set区间[a,b]上数字为v;2、查询[ 1 , n ]上的sum 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdl