数据库开发——并发控制(第十一章)

文章目录

学习目标:重点为并发控制的基本概念及几个基本协议

前言

数据库管理系统必须提供并发控制机制,保证事务的隔离性和一致性

并发执行例题

一、封锁

排他锁称为写锁,共享锁称为读锁。

只有读锁+读锁是共享的,其他的一切组合都是互斥的。

二、封锁协议


注意

1、三级协议的主要区别:什么操作需要申请封锁以及何时释放锁(即持锁时间)

2、不同的封锁协议使事务达到的一致性级别不同:封锁协议级别越高,一致性程度越高

三、可串行调度

1、可串行化调度

多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同。

一个调度Sc在保证冲突操作的次序不变的情况下,通过交换两个事务不冲突操作的次序得到另一个调度Sc',如果Sc'是串行的,称调度Sc是冲突可串行化的调度

2、如何判断可串行调度???

注意点:

1、冲突操作是指不同的事务对同一数据的读写操作和写写操作。

2、调换,一个将事务一样的放在一起,一个一个比对,若不冲突,则可以调换,一直到所有相同的事务放在一起。

四、总结

1、封锁粒度与系统的并发度和并发控制的开销密切相关

封锁的粒度越大,数据库所能够封锁的数据单元就越少,并发度就越小,系统开销也越小;

封锁的粒度越小,并发度较高,但系统开销也就越大。

相关推荐
程序员小八7777 分钟前
MySQL 事务:一文把 ACID、隔离级别、MVCC、锁全串起来
数据库·mysql
lzhdim23 分钟前
提高 SQL 语句执行速度的方法
java·开发语言·数据库·sql·oracle
ltl1 小时前
ClickHouse Distributed 引擎与分布式查询路由
数据库
Wang's Blog1 小时前
PostgreSQL笔记60: 权限与角色管理——从层级体系到最佳实践
数据库·笔记·postgresql
whcyhhh2 小时前
头歌实践教学平台:大数据存储2023(六)
大数据·数据库·python
Elastic 中国社区官方博客3 小时前
让大模型思考,让小模型执行:在 Elastic Workflows 中拆分 LLM 成本
大数据·运维·数据库·人工智能·elasticsearch·ai
Faith_xzc3 小时前
一条 SQL 顶一条 Flink 链路?Doris Streaming Job 持续导入全景解析
大数据·数据库·sql·flink
这个DBA有点耶6 小时前
多模数据库深度解读:从“多库拼装”到“一库多能”的架构演进
数据库·mysql·dba
程序员夏洛6 小时前
MySQL 默认的事务隔离级别是什么?为什么选择这个级别?
数据库·mysql
艺术留白7 小时前
MokaTest使用篇-SQL接口
数据库·sql