高级数据库系统（Advanced Database System）之：并发控制对比（Concurrency Control）

最新推荐文章于 2022-04-25 07:21:15 发布
最新推荐文章于 2022-04-25 07:21:15 发布
阅读量221 收藏
点赞数
分类专栏： 数据库系统学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42902997/article/details/119410265
版权

文章目录

乐观并发控制（optimistic concurrency control）

  • 冲突很少发生的时候，采用乐观并发控制可以有很大的吞吐量，因为几乎不需要对数据加锁
  • 只在提交 commit 之间加锁（两阶段锁），加锁时间非常短
  • 如果发生了冲突，就重做该事物（repeat the attempts）
  • 没有冲突，就提交更改值
    在这里插入图片描述

backward validation

forward validation

在这里插入图片描述

快照隔离（snapshot Isolation）

  • 不同于串行化策略
  • 与乐观控制有关，也是高吞吐量的策略
  • 当事务要进行“写操作” 的时候：
    • 检查当前要写的内容是否被其他事务更改
    • 没有被更改就进行 commit
    • 更改了就 abort
    • 读操作不需要进行 check

在这里插入图片描述

两版本锁（Two-version）

  • 读和写可以同时操作，提高了并发性
  • 允许写一个暂时的版本，同时读的是已经 commit 的版本；即写的时候也可以读
  • 但是如果这个写的暂时版本要提交，读的版本就要等一下
暖仔会飞
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据库系统中的并发控制和恢复Concurrency Control And Recovery in Database Systems
11-15
本书涉及并发控制和恢复，集中式和分布式计算机系统以及单副本，​​多版本和复制数据库的技术。
数据库管理系统：ch16 Concurrency Control.ppt
06-09
在数据库系统中，实现有效的并发控制对于确保事务的ACID属性（原子性、一致性、隔离性和持久性）至关重要。隔离性是通过并发控制技术保证的，它确保了即使有多个事务并发执行，最终的结果也如同这些事务串行执行一样...
高级数据库系统（Advanced Database System）之：并发控制（Concurrency Control）：基于时间戳的并发控制
qq_42902997的博客
08-03 1236
文章目录并发控制的种类什么是时间戳时间戳并发控制的原理如何判定是否存在冲突基于时间戳的调度规则1. 保留对数据元素操作的最大时间戳2. 判断并处理 读-写，写-读，写-写冲突读-写冲突处理写-读冲突处理写-写冲突处理3. 实例 并发控制的种类 基于锁的并发控制方式 基于回滚的并发控制方式 什么是时间戳 当一个事务启动的时候，系统赋予这个事务一个时间戳。 时间戳可以表征一个事务开始的时间，将一系列事务按照时间戳的顺序进行并发控制，可以不借助锁 时间戳并发控制的原理 借助时间戳，强制一组并发事务的交叉
数据库6-高级篇-事务、并发控制与封锁
Echo的博客
12-15 449
文章目录事务的基本概念1.事务2.事务的ACID特性数据库的恢复概述并发控制并发操作带来数据不一致性1.丢失修改2.不可重复读2.读"脏"数据封锁技术封锁封锁协议1.一级封锁协议2.二级封锁协议3.三级封锁协议活锁和死锁死锁的预防（1）一次封锁法(2)顺序封锁法死锁的诊断1.超时法2.等待图法死锁的解除并发调度的客串行性 事务的基本概念 1.事务 事务是用户定义的一个数据库操作序列，这些操作要么...
数据库并发控制 --- Database Concurrency Control
HelloWorld
04-25 312
数据库并发控制 --- Database Concurrency Control加锁 -- LockingTwo-Phase Locking死锁 -- Deadlocks 加锁 – Locking Two-Phase Locking 死锁 – Deadlocks
MySQL 的乐观并发控制Optimistic concurrency control
weixin_33755557的博客
11-05 204
默认情况下, MySQL的Innodb事务隔离级别是重复读 repeatable read, SELECT @@GLOBAL.tx_isolation, @@tx_isolation;REPEATABLE-READ    REPEATABLE-READ 进行以下测试, 同时开两个session, S1 和 S2, 都将autocommit关掉 set autocommit=0;...
database-concurrency control-notes
heavengl的专栏
12-02 330
<br />1. Two-phase LockingT want to R/W on X-->Get the lock on X first!issue lock and unlock requests in 2 phases<br />a. Growing Phase: only lock; no unlock<br />b. Shrinking Phase: only unlock; no lockonce Ti releases a lock, it can never request lock.2P
数据库管理系统概述英文版课件：14 Concurrency Control.ppt
06-20
本课件“并发控制”（Concurrency Control）主要涵盖了以下几个方面： 1. **事务**（Transaction）：事务是一组操作序列，这些操作要么全部执行，要么全部不执行，即原子性（Atomicity）。例如，事务T1可能包括读取...
数据库系统原理英文课件：ch16 Concurrency Control.ppt
06-16
Chapter 16 of "Database System Concepts," 5th Edition, by Silberschatz, Korth, and Sudarshan delves into the crucial topic of Concurrency Control in database systems. This chapter explores various ...
高级数据库六：浅谈数据库的多版本并发控制(MVCC)
Mr.Phoebe的专栏
11-27 6510
多版本并发控制Multi-Version Concurrency Control 基础理解 事务T1改变数据V1，将其改为数据V2，在堆中，数据如下图 事务T3改变了V2，将其改为V3，在堆中，数据如下图：目前事务T2还在活动中，所以V1和V2属于recently dead状态，而不是真的dead状态。 从可视性而言，事务T0只能看到数据V1。因为它早于事务T1启动。 事
浅谈数据库并发控制 - 锁和 MVCC
weixin_30437337的博客
12-06 1286
在学习几年编程之后，你会发现所有的问题都没有简单、快捷的解决方案，很多问题都需要权衡和妥协，而本文介绍的就是数据库在并发性能和可串行化之间做的权衡和妥协 - 并发控制机制。 如果数据库中的所有事务都是串行执行的，那么它非常容易成为整个应用的性能瓶颈，虽然说没法水平扩展的节点在最后都会成为瓶颈，但是串行执行事务的数据库会加速这一过程；而并发（Concurrency）使一切事情的发生都有了可能，...
数据库并发控制
热门推荐
Tina
10-05 5万+
<br />数据库并发控制<br /> <br /> <br /> <br />1．  在数据库中为什么要并发控制？<br />答：数据库是共享资源，通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取和／或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。<br /> <br /> 2 ．并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？<br />答：并发操作带来的数据不一致性包括三
数据库知识点总结：
qq_42902997的博客
06-23 3732
文章目录数据库开发周期（Database Development LifeStyle）需求定义和分析（Requirements Defination and Analysis）概念设计（Conceptual Design）○ E-R 模型（E-R 图）结构介绍实体、实体集（entities）关系、关系集（relationships）约束（key constrains）多对多一对多参与约束（participation constrains）弱实体多元关系多值属性（Multi-Valued Attributes
数据库系统学习-week2-02：关系模型，键&完整性约束，ER 模型设计-逻辑和物理设计
qq_42902997的博客
03-16 2300
建立实体关系模型 基础 ER-Modelling （实体关系模型）概念 约束 概念设计 （conceptual design） 实体：现实世界中，实体对象区别于其他对象 实体集：同类的实体的集合 一个实体集里面的所有实体具有相同的属性设置 联系：可以联合两个或者多个实体；联系通常拥有他们自己的属性 联系集：相同类型的联系的集合称为联系集 相同的实体集可以参与： 不同的联系集，或者 同一个联系集中的不同 “角色” 数据库中的 7 个约束 key constraint: key 不可重复 .
数据库系统学习-week2-01：概念设计-ER实体关系建模
qq_42902997的博客
03-15 2064
实体关系模型 基础的 ER 建模概念 实体：某类事物，区别于其他事物。实体具有属性（attribute）。一个人可以是一个实体，一只猫也可以是一个实体，人之所以区别于猫，是因为人具有很多猫不具有的属性 实体集：一类实体的集合。10 个人放在一起就是 “人” 的实体集。 在同一个实体集里面的实体都有着相同的属性， 每一个实体集中的实体都有一个 key 来唯一标识（这是为了以后设计出来数据库之后能够唯一搜索到这个条目而设计的） 通常我们使用 ER 图来完成对实体集的抽象（概念设计阶段），我们会用 “椭圆”
数据库系统（2）
qq_42902997的博客
03-08 1476
数据库系统的标准结构 【DBMS管理数据的三个层次】 外部层次 – 用户层次 ： 用户只能看到与处理的数据，全局数据中的某个部分 概念层次 – 逻辑层次 ： 从全局角度理解和管理数据，包含相应的关联约束 内部层次 – 物理层次 ： 存储在介质上的数据，包含存储路径、存储方式、索引方式等 图1 数据库系统三个层次的示例图 【模式（schema）和视图（view）的概念】 ① 从结构角度考虑就是...
高级数据库系统（Advanced Database System）之：故障恢复（Fault Recovery）：日志文件用于系统故障恢复（Undo, Redo, Redo / Undo 型日志）
qq_42902997的博客
08-04 1343
文章目录数据库内容和介质的关系为什么需要日志DBMS 要维持持久性和原子性缓存区的处理策略Force 策略No steal 策略No Force 策略Steal 策略什么是日志缓存处理策略与日志 / 恢复策略的关系日志的详细描述日志的种类Undo 型日志如何利用 Undo 型日志进行恢复为什么需要检查点检查点（Checkpoint）的种类静止检查点静止检查点进行 Undo 的日志恢复操作非静止检查点非静止检查点进行 Undo 的恢复操作Redo 型日志如何利用 Redo 型日志进行恢复检查点（Checkpo
高级数据库系统（Advanced Database System）之：前半阶段知识点总结
qq_42902997的博客
08-06 1173
文章目录disk access time & effective disk buffer access timedisk access timeeffective buffer access time数据库系统的类型simple filerelational DB systemOO DB systemNoSQL systemNOSQL 数据的种类- Key-value- Document-based- Column-based- Graph-based存储系统（lecture3N4）存储区域网络（S
高级数据库系统（Advanced Database System）之：故障恢复（Fault Recovery）：事务故障、系统故障、介质故障
qq_42902997的博客
08-03 1136
文章目录数据库的故障分类事务故障系统故障介质故障故障恢复的宏观思路事务故障恢复系统故障恢复运行日志（System log）运行日志进行故障恢复的细节Checkpoint 检查点介质故障恢复转储点（DP）dump point故障恢复宏观思路总结 数据库的故障分类 事务故障 某个程序自身运行引起的故障 只影响当前事务本身 系统故障 由于掉电、非正常关机等引起的故障 影响正在运行的事务以及数据库缓冲区，数据库缓冲区将涉及到正在运行和已经运行的事务 会造成数据库缓冲区和磁盘上的数据的不一致，因为数据库的缓冲区
第七版《数据库系统概念》第18章：并发控制与锁机制
本章内容主要来自于《数据库系统概念》第七版（Database System Concepts, 7th Ed.），作者为Silberschatz、Korth和Sudarshan。章节主题是并发控制（Concurrency Control），这是数据库管理系统设计中的关键部分，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

暖仔会飞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值