必胜高考网_全国高考备考和志愿填报信息平台

必勝高考網 > 計算機類 > 計算機等級 > 資訊 >

數據庫工程師復習重點:事務調度與并發控制

時間: 家輝2 資訊

  9.1事務與事務調度

  9.1.1 事務的概念

  1、 事務是構成數據庫應用中一個獨立邏輯工作單元的操作的集合,也是訪問并可能更新數據庫中各種數據項的一個程序執行單元。數據庫系統通過執行各種事務實現對數據庫數據的操作,管理和執行事務是DBMS的基本功能。

  9.1.2 事務的特性(ACID特性)

  1、原子性(Atomicity)

  一個事務對數據庫的所有操作是一個不可分割的工作單元,這些操作要么全部執行,要么一個也不執行。

  2、 一致性(Consistency)

  當一個事務獨立執行時,其執行結果應維護數據庫的一致性,即數據庫不會因事務執行而受到破壞。數據庫滿足全部完整性約束,處于正確的狀態;

  3、 隔離性(Isolation)

  當多個事務并發執行時,系統應保證一個事務的執行結果不受其他事務的干擾,事務并發執行結果與這些事務串行執行時的結果是一樣的;

  4、 持久性(Durability)

  一個事務一旦成功完成全部操作,則它對數據庫的所有更新就永久地反映在數據庫中,即使以后數據庫發生了故障;

  9.1.3 事務調度

  1、 一個事務中各操作的執行順序和執行時機一方面取決于事務自身內部邏輯,另一方面也受DBMS中事務調度機制的控制。當多個事務并發執行時,DBMS必須采用合適的并發調度機制合理安排各個事務執行順序,以保證事務的ACID特性。

  2、 調度分為串行調度和并發調度,串行調度的特點是一個事務的所有操作都執行完后才開始執行另一事務,不存在事務操作的交叉執行;不同事務操作的交叉執行稱為并發調度,DBMS交叉執行來自多個事務的各個操作,以提高數據庫系統的性能。

  9.1.4 可串行化調度

  1、 事務的串行調度能夠產生正確的結果,但執行效率低,如果并發調度S等價于某一定義在TS上的串行調度,那么S稱為可串行化調度;

  2、 給定兩個定義在事務集TS上的的調度S和S’,如果可以通過交換S中一系列非沖突操作的執行順序將S轉換為S’,則稱S與S’是沖突等價。

  3、 如果定義在事務TS上的并發調度S沖突等價于事務集TS上的某個串行調度S’,則稱S是沖突可串行的。

  4、 在引入沖突可串行概念后,判斷一個并發調度是否正確可以歸結為判斷該調度是否沖突可串行的。

  9.2 基于鎖的并發控制技術

  9.2.1 鎖的概念

  1、 對數據庫系統中每個可能被多個事務并發訪問的數據項設置鎖,鎖代表了對該數據項的訪問權限。即事務T在訪問數據項Q前須向DBMS申請獲得設置在Q上的鎖,如成功,則T獲得對Q的訪問權,T對Q操作完成后,釋放所占用的鎖,允許其他事務獲得該鎖并訪問Q,在T釋放設置在Q上的鎖前,其他事務不能訪問Q。

  2、 鎖的類型有兩種:

  (1) 互斥鎖(X鎖):若T獲得Q上的X鎖,則T可以對Q讀寫,其他事務不能再對Q進行任何操作,直到T釋放Q上的鎖;

  (2) 共享鎖(S鎖):若T獲得Q上的S鎖,則T可以對Q進行讀取操作,但不可以修改,同時,允許其他事務再申請獲得Q上的S鎖,與T并行讀取Q,但在T釋放Q上的S鎖前,其他事務不能對Q做任何修改;

  9.2.2 加鎖協議

  1、 保證數據一致性的三級加鎖協議:

  (1) 1級加鎖協議要求事務T在修改數據項Q之前必須先對Q加X鎖,直到事務結束才釋放,事務結束包括正常結束和非正常結束,但事務如果只對Q讀而不寫,則不需對Q加鎖;

  (2) 2級加鎖協議是在1級加鎖協議基礎上,要求T在讀取Q前必須先對其加S鎖,讀完后立即釋放S鎖;

  (3) 3級加鎖協議是在1級加鎖協議基礎上,要求在讀取Q前必須先對其加S鎖,但需等到事務結束后才釋放S鎖。

  9.2.3 兩階段鎖協議

  1、 兩階段鎖(2PL)基本原理如下:

  (1) 每個事務的執行過程劃分為兩個階段,加鎖階段和解鎖階段;

  (2) 在加鎖階段,事務可以申請獲得任何數據項上的任何類型的鎖,但是不允許釋放任何鎖;

  (3) 在解鎖階段,事務可以釋放任何數據上的任何類型的鎖,但是不能再申請任何的鎖;

  (4) 每個事務開始執行后就進入加鎖階段,當第一次釋放鎖后,即進入解鎖階段。

  9.2.4 鎖粒度

  1、 施加X鎖和S鎖的數據項大小稱為鎖粒度。

  2、 鎖粒度越大,系統中可以被鎖的數據項就越少,事務的并發執行度也越低,但同時系統的開銷也小,相反,當鎖粒度越小時,事務的并發度高,但系統開銷也較大;

  9.3 死鎖處理

  9.3.1 死鎖預防

  1、 一次加鎖法

  該方法要求每個事務在開始時必須將需要訪問的數據項全部加鎖,否則不能執行下去,也就是要求事務必須一次性地獲得對需要訪問的全部數據項的訪問權;

  該方法的缺點是:

  (1) 多個數據項會被一個事務長期鎖定獨占,導致其他事務無法及時訪問這些數據項,降低了系統的并發程度;

  (2) 由于很難事先精確知道每個事務在執行過程中需要加鎖的全部數據項,只能擴大加鎖范圍,將事務執行時可能訪問的所有數據項全部加鎖,進一步降低了系統的并發程度;

  2、 順序加鎖法

  該方法對數據庫中事務訪問的所有數據項規定一個加鎖順序,每個事務在執行過程中必須按此順序對所需數據加鎖;

  該方法的缺點:

  (1) 數據庫中需要加鎖的數據項非常多,并且不斷變化,維護這些數據項的加鎖順序很困難,代價非常大;

  (2) 事務訪問的數據項有時無法事先完全確定,有時很難要求事務按照固定的順序對這些數據項進行加鎖;

  9.3.2 死鎖檢測與恢復

  1、 死鎖檢測

  (1) 可以利用事務等待圖進行死鎖檢測,數據庫系統出現死鎖當且僅當事務等待圖中包含回路,而且回路中的所有事務就是處于死鎖的事務;

  (2) 數據庫并發控制子系統動態地構造和維護事務等待圖,并周期地檢測等待圖,如圖中有回路,則說明系統中出現了死鎖;

  2、死鎖恢復

  (1) 當發現死鎖存在時,系統可以通過死鎖恢復機制將系統從死鎖中解救出來,通常是選取一個或幾個死鎖事務,撤消這些事務,釋放其所有的鎖,消除事務等待圖中的回路,從而解決了系統死鎖問題;

  (2) 如果決定撤消哪個事務或哪些事務,有兩個原則:

  A、 選擇處于最多條回路交點處的事務;

  B、 選擇具有最少撤消代價的事務。

  9.4 活鎖處理

  1、如果一個事務在系統不存在死鎖的情況下,長期得不到DBMS的獲批,處于長時間等待中的情況叫活鎖,為了避免活鎖,DBMS可采用先來先服務的原則解決。

56836 主站蜘蛛池模板: 流量卡中心-流量卡套餐查询系统_移动电信联通流量卡套餐大全 | 酒吧霸屏软件_酒吧霸屏系统,酒吧微上墙,夜场霸屏软件,酒吧点歌软件,酒吧互动游戏,酒吧大屏幕软件系统下载 | 派财经_聚焦数字经济内容服务平台 | 杭州标识标牌|文化墙|展厅|导视|户内外广告|发光字|灯箱|铭阳制作公司 - 杭州标识标牌|文化墙|展厅|导视|户内外广告|发光字|灯箱|铭阳制作公司 | 布袋除尘器|除尘器设备|除尘布袋|除尘设备_诺和环保设备 | 翰墨AI智能写作助手官网_人工智能问答在线AI写作免费一键生成 | 食品机械专用传感器-落料放大器-低价接近开关-菲德自控技术(天津)有限公司 | 武汉高低温试验箱_恒温恒湿试验箱厂家-武汉蓝锐环境科技有限公司 | 河南膏药贴牌-膏药代加工-膏药oem厂家-洛阳今世康医药科技有限公司 | 北京模型公司-工业模型-地产模型-施工模型-北京渝峰时代沙盘模型制作公司 | 金属波纹补偿器厂家_不锈钢膨胀节价格_非金属伸缩节定制-庆达补偿器 | 杰福伦_磁致伸缩位移传感器_线性位移传感器-意大利GEFRAN杰福伦-河南赉威液压科技有限公司 | 玉米加工设备,玉米深加工机械,玉米糁加工设备.玉米脱皮制糁机 华豫万通粮机 | 外贸资讯网 - 洞悉全球贸易,把握市场先机 | 洗砂机械-球磨制砂机-洗沙制砂机械设备_青州冠诚重工机械有限公司 | 杜甫仪器官网|实验室平行反应器|升降水浴锅|台式低温循环泵 | 板框压滤机-隔膜压滤机配件生产厂家-陕西华星佳洋装备制造有限公司 | 泉州陶瓷pc砖_园林景观砖厂家_石英砖地铺石价格 _福建暴风石英砖 | 智能案卷柜_卷宗柜_钥匙柜_文件流转柜_装备柜_浙江福源智能科技有限公司 | 欧洲MV日韩MV国产_人妻无码一区二区三区免费_少妇被 到高潮喷出白浆av_精品少妇自慰到喷水AV网站 | 常州律师事务所_常州律所_常州律师-江苏乐天律师事务所 | 钢格板|镀锌钢格板|热镀锌钢格板|格栅板|钢格板|钢格栅板|热浸锌钢格板|平台钢格板|镀锌钢格栅板|热镀锌钢格栅板|平台钢格栅板|不锈钢钢格栅板 - 专业钢格板厂家 | CXB船用变压器-JCZ系列制动器-HH101船用铜质开关-上海永上船舶电器厂 | 一体化污水处理设备-一体化净水设备-「山东梦之洁水处理」 | 蜘蛛车-高空作业平台-升降机-高空作业车租赁-臂式伸缩臂叉装车-登高车出租厂家 - 普雷斯特机械设备(北京)有限公司 | TYPE-C厂家|TYPE-C接口|TYPE-C防水母座|TYPE-C贴片-深圳步步精 | 自进式锚杆-自钻式中空注浆锚杆-洛阳恒诺锚固锚杆生产厂家 | 机床导轨_导轨板_滚轮导轨-上海旻佑精密机械有限公司 | 河南卓美创业科技有限公司-河南卓美防雷公司-防雷接地-防雷工程-重庆避雷针-避雷器-防雷检测-避雷带-避雷针-避雷塔、机房防雷、古建筑防雷等-山西防雷公司 | 济南画室培训-美术高考培训-山东艺霖艺术培训画室 | 纯化水设备-纯水设备-超纯水设备-[大鹏水处理]纯水设备一站式服务商-东莞市大鹏水处理科技有限公司 | 石英陶瓷,石英坩埚,二氧化硅陶瓷-淄博百特高新材料有限公司 | 微妙网,专业的动画师、特效师、CG模型设计师网站! - wmiao.com 超声波电磁流量计-液位计-孔板流量计-料位计-江苏信仪自动化仪表有限公司 | 净气型药品柜-试剂柜-无管道净气型通风柜-苏州毕恩思 | 亮点云建站-网站建设制作平台| 顶空进样器-吹扫捕集仪-热脱附仪-二次热解吸仪-北京华盛谱信仪器 | 美的商用净水器_美的直饮机_一级代理经销商_Midea租赁价格-厂家反渗透滤芯-直饮水批发品牌售后 | 时代北利离心机,实验室离心机,医用离心机,低速离心机DT5-2,美国SKC采样泵-上海京工实业有限公司 工业电炉,台车式电炉_厂家-淄博申华工业电炉有限公司 | 超声波成孔成槽质量检测仪-压浆机-桥梁预应力智能张拉设备-上海硕冠检测设备有限公司 | 搬运设备、起重设备、吊装设备—『龙海起重成套设备』 | 东莞市超赞电子科技有限公司 全系列直插/贴片铝电解电容,电解电容,电容器 |