您好、欢迎来到现金彩票网!
当前位置:彩运网 > 封锁粒度 >

数据库系统概论-第十一章-并发控制

发布时间:2019-07-02 23:22 来源:未知 编辑:admin

  丢失修改是指事务1 与事务  2 从数据库中读入同一数据并修改,事务 2 的提交结果破坏了事务    1 提交的结果,导致事务  1 的修改被丢失。

  不可重复读是指事务1 读取数据后,事务2执行更新操作,使事务1 无法再现前一次读取结果。

  1.    事务  2 对其做了修改,当事务    1 再次读该数据时,得到与前一次不同的值。

  2.    事务 2 删除了其中部分记录,当事务1 再次读取数据时,发现某些记录神密地消失了。

  3.    事务 2 插入了一些记录,当事务    1 再次按相同条件读取数据时,发现多了一些记录。

  事务 1 由于某种原因被撤消,这时事务    1 已修改过的数据恢复原值

  事务 2 读到的数据就与数据库中的数据不一致,是不正确的数据,又称为    “脏 ”数据。

  封锁就是事务 T 在对某个数据对象(例如表、记录等)操作之前,先向系统发出请求,对其加锁

  加锁后事务 T 就对该数据对象有了一定的控制, 在事务 T 释放它的锁之前, 其它的事务不能更新此数据对象。

  在运用  X 锁和 S 锁对数据对象加锁时,需要约定一些规则:封锁协议(    Locking Protocol )

  事务 T 在修改数据    R 之前必须先对其加    X 锁,直到事务结束才释放

  在 1 级封锁协议中, 如果是读数据, 不需要加锁的, 所以它不能保证可重复读和不读    “脏 ”数据。

  在 2 级封锁协议中,由于读完数据后即可释放    S 锁,所以它不能保证可重复读。

  1 级封锁协议    + 事务 T 在读取数据    R 之前必须先对其加    S 锁,直到事务结束才释放

  要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能继续执行一次封锁法存在的问题:降低并发度

  将以后要用到的全部数据加锁,势必扩大了封锁的范围,从而降低了系统的并发度难于事先精确确定封锁对象

  数据库中数据是不断变化的,原来不要求封锁的数据,在执行过程中可能会变成封锁对象,所以很难事先精确地确定每个事务所要封锁的数据对象

  解决方法:将事务在执行过程中可能要封锁的数据对象全部加锁,这就进一步降低了并发度。

  顺序封锁法是预先对数据对象规定一个封锁顺序,所有事务都按这个顺序实行封锁。

  数据库系统中可封锁的数据对象极其众多,并且随数据的插入、删除等操作而不断地变化,要维护这样极多而且变化的资源的封锁顺序非常困难,成本很高

  事务的封锁请求可以随着事务的执行而动态地决定,很难事先确定每一个事务要封锁哪些对象,因此也就很难按规定的顺序去施加封锁。

  由    DBMS 的并发控制子系统定期检测系统中是否存在死锁一旦检测到死锁,就要设法解除

  并发控制子系统周期性地(比如每隔    1 min )检测事务等待图,如果发现图中存在回路,则表

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

  这种并行调度策略称为可串行化(    Serializable)的调度。

  并行执行的所有事务均遵守两段锁协议,则对这些事务的所有并行调度策略都是可串行化的。

  所有遵守两段锁协议的事务,其并行执行的结果一定是正确的,事务遵守两段锁协议是可串行化调度的充分条件,而不是必要条件可串行化的调度中,不一定所有事务都必须符合两段锁协议。

  X    锁和 S 锁都是加在某一个数据对象上的封锁的对象 :逻辑单元,物理单元

  逻辑单元 :  属性值、属性值集合、元组、关系、索引项、整个索引、整个数据库等

  第十一章  并发控制1、多用户数据库系统允许多个用户同时使用的数据库系统2、多事务执行方式 (1)事务串行执行每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行不能充分利用系统资源,发...博文来自:kt1776133839的博客

  11.1并发控制概述事务是并发控制的基本单位并发控制的目的:保证事务的隔离性和一致性并发操作带来的数据不一致性:1.丢失修改:读入同一数据并修改2.不可重复读:读第一次和读第二次的结果不一样,因为别人...博文来自:doctor_fung的博客

  目录1.丢失修改、不可重复读,读脏数据2.三级封锁协议解锁上述不一致性问题3.遵守两段锁协议的可串性化调度4.遵守两段锁协议的事务可能发生死锁5.意向锁的相容矩阵1.丢失修改、不可重复读,读脏数据2....博文来自:南淮北安的博客

  第十一章并发控制1.并发操作带来的数据不一致性包括丢失修改,不可重复读和读“脏”数据丢失修改(lostupdate):两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1提交的结果,导致T1...博文来自:haohulala的博客

  第11章:并发控制允许多个用户同时使用同一个数据库的数据库系统称为多用户数据库系统;多种事务的执行方式:串行执行一次只运行一个事务,当前事务结束之后才可以运行下一个事务;无法充分利用系统资源;交叉并发...博文来自:weixin_41429999的博客

  数据库系统概论学习攻略-----第十一章一、封锁以及封锁协议封锁:事务T在对某个数据对象操作之前,先向系统发出请求,对其加锁。封锁的基本类型:①排它锁(X锁)②共享锁(S锁) 一级封锁协议:事务T在修...博文来自:LKY的博客

  事务可以一个一个地串行执行,即每一个时刻只有一个事务正在运行,其他事务必须等迭代这个事务结束才能执行。在单处理机中,事务的并发执行实际上是这些并行事务的并行操作轮流交叉运行。虽然单处理机系统中的并行事...博文来自:Master-TJ的个人博客

  并发控制目录并发控制11.1并发控制概述          并发操作带来的数据不一致性包括三类:11.2封锁11.3封锁协议11.4活锁和死锁11.5并发调度的可串行性11.6两段锁协议11.7封锁的...博文来自:22 26 25 的博客

  在单处理机系统中,事务的并行执行实际上是博文来自:HarmonyFairly

  《数据库系统概论(第5版)“十二五”普通高等教育本科国家级规划教材》第1版于1983年出版,至今已修订至第5版。第5版被列入“十二五”普通高等教育本科国家级规划教材。相应课程于2004年被评为北京市精品课程,2005年被评为国家精品课程,...

  数据库系统概论学习指导与习题解答 200页的册子,是《数据库系统概论》的精华 有课本所有的概念和课后习题解答 还有一些特色习题、附录 PDF完整版,附加一份前11章的word版

  第二章 关系数据库 1 .试述关系模型的三个组成部分。 答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 2 .试述关系数据语言的特点和分类。 答:关系数据语言可以分为三类: 关系代数语言。 关系演算语言:元组关系演...

  数据库系统概论第五版课后答案数据库系统概论第五版课后答案数据库系统概论第五版课后答案 第7,9,10章部分答案

  事务是一系列的数据库操作,是数据库应用程序的基本逻辑单元。事务处理(transactionprocessing)技术主要包括数据库恢复技术和并发控制技术。10.1事务的基本概念事务:是用户定义的一个数...博文来自:doctor_fung的博客

  第十一章查询处理和查询优化查询优化在所有等效执行计划中选择具有最小查询执行代价的计划查询代价的度量只用传输磁盘块数以及搜索磁盘次数来度量查询计算计划的代价tT–传输一个块的时间tS–磁盘平均访问时间(...博文来自:小辣鸡的博客

  数据库是一个共享资源,可以供多个用户使用。在但处理机系统中,在单处理机系统中,事务的并行执行实际上是这些并行事务的并行操作轮流交叉运行,这些并行执行方式称为交叉并发方式。最然但处理机系统中的并行事务并...博文来自:gscienty的专栏

  数据库复习文档一、数据模型信息世界中:实体,属性,域,码(键),实体型,实体集,联系机器世界中:字段(对应属性),记录,文件数据模型有两种,概念数据模型(概念模型/信息模型),基本数据模型(包括网状模...博文来自:吟游诗人——吟唱生命的不朽

  《数据库系统概论(第5版)》第1版于1983年出版,至今已修订至第5版。第5版被列入“十二五”普通高等教育本科国家规划教材。相应课程于2004年被评为北京市精品课程,2005年被评为国家精品课程,2014年被批准为国家精品资源共享课。...

  本书围绕数据库的设计、编程与实现,系统、全面地介绍了数据库系统的基本概念、基本原理、基本方法以及应用技术。主要内容包括数据库建模、关系模型和关系运算、数据库语言SQL(包括最新标准 SQL2和SQL3)及其系统环境、关系数据库设计理论及数...

  我是技术搬运工,好东西当然要和大家分享啦原文地址事务四大特性1.原子性事务被视为不可分割的最小单元,要么全部提交成功,要么全部失败回滚。2.一致性事务执行前后都保持一致性状态。在一致性状态下,所有事务...博文来自:FanceFu的博客

  数据库的四个基本概念1.数据(Data)描述事务的符号记录称为数据。数据的含义称为语义,数据与其语义是不可分的。2.数据库(DataBase,DB)长期存储在计算机内,有组织的,可共享的大量数据的集合...博文来自:越努力,越幸运!!!

  第一节一、相关概念1.Data:数据,是数据库中存储的基本对象,是描述事物的符号记录。2.Database:数据库,是长期储存在计算机内、有组织的、可共享的大量数据的集合。3.DBMS:数据库管理系统...博文来自:m0_37768843的博客

  概述:本系列文章为数据库系统概论第五版学习笔记。记录学习过程中遇到的重点,难点,以及学习心得体会。一本书分为4篇16章。第一篇(1~5):基础篇。第二篇(6~8):设计与应用开发篇。第三篇(9~12)...博文来自:做最好的自己

  本篇纯属自己备考时容易忽略的几个点整理下,并不全题型一:选择,填空对于非规范化的模式,经过使属性域变为简单域转变为1NF。SQL语言的理论基础是关系数据库网络数据库中数据之间的联系是通过连线,关系模型...博文来自:南淮北安的博客

  写在前面: 恰逢期末复习,用了几天时间结合老师勾画的重点以及课件教材等,将全书重要内容做了个大整合。一方面便于自己复习记忆,另一方面po出来让更多需要的人也可以做个参考。 同类梳理:      《数据...博文来自:22 26 25 的博客

  《数据库系统概论》课程指南课程目标知识:掌握数据库系统的组成、关系数据库理论、数据库设计以及数据库编程、查询优化等方面的知识能力:具备分析问题并能进行数据库设计的能力熟练掌握SQL编程技术,具备数据库...博文来自:mslinux_qd的专栏

  第一章绪论数据库常用术语和基本概念:1. 数据:数据库里的基本存储对象2. 数据库(DB):存放数据的仓库。           严格来讲,数据库就是长期存储在计算机内、有组织的、可以共享的数据的集合...博文来自:假工科院校的柚子

  最近很多人问,如何将内网的摄像机流媒体数据发布到公网,如果用公网与局域网间的端口映射方式太过麻烦,一个摄像机要做一组映射,而且不是每一个局域网都是有固定ip地址,即使外网主机配置好了每一个摄像机的映射...博文来自:Babosa的专栏

  一、图像内插-最近邻内插法 1、数学原理      当一幅二维数字图像从源图像N*M被放为(j*N) * (k*M)目标图像是,参照数学斜率计算公式      必然有: (X1 – Xmin)/...博文来自:清风似水流的专栏

  帐号相关流程注册范围 企业 政府 媒体 其他组织换句话讲就是不让个人开发者注册。 :)填写企业信息不能使用和之前的公众号账户相同的邮箱,也就是说小程序是和微信公众号一个层级的。填写公司机构信息,对公账...博文来自:小雨同学的技术博客

  本文介绍了如何在超图桌面平台通过倾斜摄影模型提取DSM、DOM数据。博文来自:SuperMap技术控

  LCD RGB 控制技术讲解 — 时钟篇(上)个人笔记,欢迎转载,请注明出处,共同分享 共同进步 博文来自:人有三样东西是无法隐瞒的,咳嗽,穷困和爱,你想隐瞒越欲盖弥彰

  mybatis简单的CURD就不用多说了,网上相关博客文档一大堆。分析一下Mybatis里面的collection聚集查询。 假设一个班级有多名学生为例,通过班级号查询出该班级的信息,和班级里面的所...博文来自:minpann的博客

http://funnyland.net/fengsuolidu/519.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有