最新要闻
- 当猛男遇上脱毛仪:用前抗拒、用后真香
- 终身质保成笑话?女车主购入威马新车三年维保无配件
- Win11不支持拖动任务栏 强行修改注册表后:画面尴尬了
- 快播:爱吃辣的人不容易得糖尿病?是真的吗?
- 天天观焦点:你的护照又升值了!我国与马尔代夫互免签生效 浏览量暴增200%
- 环球时讯:凌云B股(900957)3月8日主力资金净卖出558.00元
- 今日聚焦!锐龙7000无缘单条48GB DDR5内存!点亮后却无法启动
- 每日热门:卖断货!湖北最强汽车补贴火了 有人“从业十年没见过”
- 每日热门:4.5级后广东河源再次发生3.4级地震:官方科普地震来了怎么办
- 全球观察:全年出货量仅2.6亿 PC电脑透心凉:复苏要等Win12
- 全球通讯!ChatGPT版佛祖爆火出圈:施主、说出你的烦恼
- 全球速看:平板电脑怎么连接wifi
- 8元保号没了!中国移动广东出手:最便宜4G套餐撤掉 同步下架5G全家享套餐
- 319元 小米米家智能直流变频塔扇2上市:吹一夏天电费仅0.65元
- 快看点丨燃油、纯电、混动:买轻卡你会选择谁?
- 柳宗元最著名的十首诗是什么?柳宗元在柳州的故事
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
讯息:(数据库系统概论|王珊)第十一章并发控制-第一节:并发控制概述
- pdf下载:密码7281
- 专栏目录首页:【专栏必读】(考研复试)数据库系统概论第五版(王珊)专栏学习笔记目录导航及课后习题答案详解
- 一:事务运行方式
- (1)概述
- (2)计算
- (3)调度
- (4)串行调度和并发调度
- 二:并发控制
- (1)并发操作带来的数据不一致性问题
- A:丢失修改
- B:读脏数据
- C:不可重复读
- (2)并发控制概念
- (3)并发控制任务
- (4)并发控制方法
- (1)并发操作带来的数据不一致性问题
一:事务运行方式
(1)概述
事务的运行方式主要分为串行和并行
【资料图】
- 串行:每个时刻只有一个事务运行
- 并行:同一时刻可以有多个事务同时运行
串行和并行的优缺点如下表,并行效率的确很高,但是会破坏事务的隔离性。因此要在保证一致性的前提下最大限度的提高并发度
不过需要注意的是,在操作系统中就说到过,单处理系统中,所谓的并行实际上是宏观上的并行运行,微观上的串行运行,也即 交叉并发
- 本章探讨的并发特指交叉并发
我们把允许多个用户同时使用同一个数据库的数据库系统称之为多用户数据库系统,在这种系统中,同一时刻并发运行的事务数量相当庞大。例如我们经常在使用的12306就是一个很典型的例子
(2)计算
两个事务\(S\)和\(T\),其中\(S\)有\(m\)条指令,\(T\)有\(n\)条指令,且每个事务内部指令的相对顺序不能错乱,那么可能的执行顺序有\(R\)种
\[R=C^{m}_{m+n}=C^{m+n}_{m}=\frac{(m+n)!}{m!n!}\](3)调度
调度:事务的一次执行顺序称之为一个调度,表示事务的指令在系统中执行的时间顺序、一组事务的调度必须保证
- 包含了所有事务的操作指令
- 一个事务中指令的顺序必须保持不变
(4)串行调度和并发调度
- 串行调度:属于同一事务的指令紧挨在一起执行,对于有\(n\)个事务的事务组,可以有\(n\)!个有效调度
- 并发调度:来自不同事务的指令可以交叉执行。并发调度有可能会导致错误结果,仅当并发调度等价于某个串行调度时,则称该并发调度时可串行化的、正确的
二:并发控制
(1)并发操作带来的数据不一致性问题
主要有三类数据不一致性问题
- 丢失修改
- 读脏数据
- 不可重复读
以如下飞机订票系统中的活动序列为例①甲售票点(事务\(T_{1}\))读出某航班的机票余额A,设A=16②乙售票点(事务\(T_{2}\))读出同一航班的机票余额A,也为16。③甲售票点卖出一张机票,修改余额A←A-1,所以A为15,把A写回数据库。④乙售票点也卖出一-张机票,修改余额A-A-1,所以A为15,把A写回数据库。
A:丢失修改
丢失修改:两个以上事务从数据库中读入同一数据并修改,其中后提交事务的提交结果破坏了先提交事务的提交结果,导致了先提交事务对数据库的修改丢失
在上面例子中,两个事务\(T_{1}\)和\(T_{2}\)读入同一数据并修改,但是\(T_{2}\)提交的结果破坏了\(T_{1}\)提交的结果,导致\(T_{1}\)的修改被丢失
B:读脏数据
读脏数据:事务1修改某一数据,并将其写回磁盘;事务2读取同一数据后,事务1由于某种原因被撤销,这时事务1已修改过的数据被恢复为原值,事务2读到的不稳定的瞬间数据就与数据库中的数据产生了不一致,是不正确的数据,又称为脏数据
例如\(T_{1}\)将C值修改为200,\(T_{2}\)读到C为200,此时\(T_{1}\)由于某种原因被撤销,因此C恢复为原值100,这时\(T_{2}\)读到的C为200,属于读脏
C:不可重复读
不可重复读:事物1读取数据后,事物2执行更新操作,使事物1无法再现前一次读取结果。共有三种情况
- 事物2修改了事物1所读数据,当事物1再次读该数据时,得到了与前一次不同的值
- 事务2删除了其中部分记录,当事务1再次按相同条件读取数据时,发现某些记录神秘地消失了
- 事务2插入了一些记录,当事务1再次按相同条件读取数据时,发现多了一些记录
(2)并发控制概念
并发控制:如果多个用户并发存取数据的行为不加以控制,那么极有可能破坏事务的隔离性和一致性。因此并发控制就是为了保证多用户并发操作数据库中信息时的正确性、一致性所采取的措施
(3)并发控制任务
- 对并发操作进行正确调度
- 保证事物的隔离性
- 保证数据库的一致性
(4)并发控制方法
- 加锁(Locking)
- 乐观假设(Optimistic)
- 时间戳(Timestamp)
- 多版本并发控制(MVCC)
关键词:
【天天播资讯】Linux网卡驱动程序
讯息:(数据库系统概论|王珊)第十一章并发控制-第一节:并发控制概述
【环球速看料】如何轻松学习网页设计和网页编程?
当猛男遇上脱毛仪:用前抗拒、用后真香
终身质保成笑话?女车主购入威马新车三年维保无配件
Win11不支持拖动任务栏 强行修改注册表后:画面尴尬了
快播:爱吃辣的人不容易得糖尿病?是真的吗?
天天观焦点:你的护照又升值了!我国与马尔代夫互免签生效 浏览量暴增200%
环球时讯:凌云B股(900957)3月8日主力资金净卖出558.00元
全球观察:跨境电商卖家如何应对拒付、盗卡
热推荐:前端设计模式——观察者模式
热消息:代码审计之旅之百家CMS
环球头条:Paxos算法理解与java实现
环球消息!5、Redis慢日志和key有效期
今日聚焦!锐龙7000无缘单条48GB DDR5内存!点亮后却无法启动
每日热门:卖断货!湖北最强汽车补贴火了 有人“从业十年没见过”
每日热门:4.5级后广东河源再次发生3.4级地震:官方科普地震来了怎么办
全球观察:全年出货量仅2.6亿 PC电脑透心凉:复苏要等Win12
全球通讯!ChatGPT版佛祖爆火出圈:施主、说出你的烦恼
GO语言学习笔记-数据篇 Study for Go ! Chapter four - Data
全球速读:Go 数据结构
精彩看点:如何搞定MySQL锁(全局锁、表级锁、行级锁)?这篇文章告诉你答案!太TMD详细了!!!
最新资讯:vue组件更新引起组件更新的原因,如何引发组件的更新
播报:【JavaScript UI库和框架】上海道宁与Webix为您提供用于跨平台Web应用程序开发的JS框架及UI小部件
全球速看:平板电脑怎么连接wifi
8元保号没了!中国移动广东出手:最便宜4G套餐撤掉 同步下架5G全家享套餐
319元 小米米家智能直流变频塔扇2上市:吹一夏天电费仅0.65元
快看点丨燃油、纯电、混动:买轻卡你会选择谁?
柳宗元最著名的十首诗是什么?柳宗元在柳州的故事
天天通讯!基德谈欧文末节独砍17分:这就是他 他喜欢帮助他的球队赢球
天天微速讯:3张思维导图读懂 《钢铁是怎样炼成的》
VUE定时器任务(每天12点执行)
信息:mysql invalid conn排查
全球观速讯丨CNStack 多集群服务:基于 OCM 打造完善的集群管理能力
即时看!关于docker中-容器的管理操作-删除
韩国西江大学留学条件和费用是什么?韩国西江大学怎么样?
代课老师的养老保险什么时候启动?代课教师养老保险政策有哪些?
焦点热门:可抵抖音干半年!TVB淘宝直播间首播销售额达2350万
全球看点:一年脱轨1000次!美国俄亥俄州再发生铁路事故 卡车撞上火车
满满正能量!小学生拾得价值16万黄金后续:物归原主、获助学礼包
向残疾熊猫福菀泼水3游客身份未确定:初步断定为3女娃
一键开盖 耐热抗摔:哈尔斯Tritan材质单手开盖水杯15.9元发车
光棍节的由来和含义是什么?光棍节活动策划书
办公室副主任是什么级别?办公室副主任年度述职报告
手机厂商钟情的黄色配色 原来诺基亚十年前就有了
大小仅3.7GB:大佬基于Win10魔改经典WinXP系统
每日快报!为眼睛降低ISO感光度!万新偏光太阳镜大促:39.4到手 原价139元
焦点速递!跑车底盘+大电池!开了两天哪吒S 想把我的油车卖了
行走的27寸超大平板!小度推出添添闺蜜机 首发4999元
win7电脑怎么开启telnet命令?telnet命令的作用是什么?
暖暖环游世界怎么看收集度?暖暖环游世界兑换码2023
Win10系统怎么安装杜比音效驱动?杜比音效和普通音效有什么区别
中兴天机7哪个版本音质最好?中兴天机7手机参数
iphone怎么设置勿扰模式?iphone灵动岛怎么养宠物?
Liunx Vim常用命令
天天看点:C++笔记--控制语句
Windows 11提示“无法枚举容器中的对象。”
环球速读:A股异动 | 上海电影涨7% 拟收购上影元文化51%股权 拓展IP运营业务
视讯!国产CPU龙芯3A6000上半年流片明年出货 已评估7nm工艺
泰国电动车市场被国产车包了!2月销量哪吒、比亚迪双霸榜
5499元 华硕无畏15i轻薄本开卖:12核i5、2.8K 120Hz OLED好屏
不得杀疯了?曝比亚迪海鸥4月上市:仅6.58万起
世界快消息!苹果等级森严:标准版iPhone 15将不支持全天候显示功能
【世界速看料】无穷大符号
Spring Boot + MybatisX = 王炸!!
每日消息!(数据库系统概论|王珊)第十章数据库恢复技术:习题
焦点速读:前端设计模式——发布订阅模式
微资讯!《寂静岭2:重制版》新版护士形象曝光!身材依旧火辣
今热点:苹果、谷歌抢市场 Windows份额创美国史低:绝对垄断没了
NVIDIA紧急推送531.26修复补丁:解决N卡CPU占用异常问题
2月销量3863台 长安马自达CX-50本月下线:还能救市吗?
24岁高颜值女孩回应大学毕业养猪:父母支持 年薪10万
世界热讯:一次惨痛教训让我写了个Windows定期备份文件脚本
天天微速讯:模块简介、模块的两种导入语句、导入文件的补充、判断文件类型、模块的查找顺序
全球热点!自动化离线交付在云原生的应用和思考
今日要闻!Python常见面试题009. 元组和列表有什么区别
每日速递:地图标准先行 自动驾驶识途
大疆发布Ronin 4D Flex分体拓展系统:手持重量仅1/3 实现运镜自由
环球速看:你真离不开苹果!全球最畅销手机Top 10:iPhone无敌 安卓阵营被摩擦
全球热讯:落后中国几十年!H3运载火箭发射失败自毁 日本首相社交平台谢罪
环球新消息丨妇女节快乐!《中国妇女报》:妇女节不是什么女神节 不放假有加班费吗?
当前消息!12万就有自动上电 埃安AION Y Younger上市:续航430km
世界看热讯:江苏一男子醉驾用脚刹车 竟然“刹”住了
世界速读:苹果推出黄色款iPhone 14:对比小米13飓风黄 哪个好看?
15万特斯拉要来了!马斯克自曝新车:成本降50% 自动驾驶
成人教育大专
焦点短讯!读Java性能权威指南(第2版)笔记10_原生内存
我国多地取消中考男女生长跑 800米对健康不利:教育部喊话不得停止体育教学
强烈建议收藏,python库大全
js数据类型判断、unll和undefined
全球通讯!女足来了!FIFA23将加入15个女足联赛
李杰:一加最擅长做旗舰 同等价格段我们能提供最优秀产品
景区回应瀑布源头是水管放水:看破不说破 不要在意细节
全球速递!《阿凡达2》宣布3月28日上线数字平台:收录3小时额外内容
在网上口述一生:86岁老奶奶成了年轻人的“偶像”
世界速读:埃及出土古罗马时期笑脸迷你版狮身人面像:脸颊还有酒窝
“90后”小伙画下长江泸州段!目标是画遍中国
全球热推荐:那年夏天 电影
第126篇: 异步函数(async和await)
环球速讯:思科防火墙5506-x基础