多版本與加鎖在資料庫事務管理中的比較

2022-04-29 02:45:03 字數 837 閱讀 6573

摘要:在資料庫系統(dbms)的發展過程中,出現了兩種比較成熟的併發事務控制方法,即傳統的加鎖機制和基於時間戳排序的多版本機制。結合兩個典型dbms產品,詳細比較這兩種機制在處理併發和恢復時的不同,從而說明多版本機制在事務管理方面的優越性。

關鍵詞:多版本機制;加鎖機制;事務;併發控制;故障恢復

0 引言

資料庫中存在的資訊是對現實世界的反映,現實世界要保持某種合理的狀態必須受到一定法則的限制和約束,這種限制和約束反映到資料庫中就是資料必須滿足一定的約束條件。從使用者的觀點看,資料庫中的一些操作的集合通常認為是乙個單元,這些操作要麼全都發生,要麼由於出錯或撤銷都不發生。因此,事務管理一直都是資料庫系統最重要、最關鍵的部分之一。

事務指構成單一邏輯工作單元的操作集合,具有原子性、一致性、隔離性和永續性4個基本特性,其中,保持資料的完整性和一致性是目的,其他3個特性都是手段。資料庫系統對事務的管理可以分為兩大部分:併發控制實現了事務的隔離性;恢復部件保證了事務的原子性和永續性。

對於具體的dbms產品來說,其處理資料併發讀寫的能力(這也是評測資料庫的主要指標)很大程度上取決於採用的是何種併發控制機制,而這又進一步影響在故障發生後進行恢復的策略和代價。在資料庫系統的發展過程中,出現了兩種比較成熟的併發控制方法,即傳統的加鎖機制和基於事務排序的多版本機制。

1 基本概念

1.1 加鎖機制

最古老也是最普通的控制併發讀寫的方式就是通過對資料加鎖來「拒絕」其他使用者的訪問要求,以保證一致性。這在作業系統、網路等各種需要實現資源互斥的場合都是適用的。加鎖機制明顯的缺陷是無法避免死鎖和飢餓。

通過下文的比較還可以看到,在併發中容易出現由於相容矩陣產生的鎖衝突、由於多粒度機制產生的鎖公升級等現象,恢復中也有依賴日誌而代價較高等不足。

古籍版本學》與《古書版本鑑定

作者 孫博 青年文學家 2015年第20期 摘 要 黃永年 古籍版本學 和李緻忠 古書版本鑑定 是兩部版本學高水平著作,文獻學入門必讀書目。本文通過對兩書進行對比,對其中的版本學知識進行客觀綜合性的評價。關鍵詞 古籍版本學 古書版本鑑定 比較 中圖分類號 g255.1 文獻標識碼 a 文章編號 10...

畢業晚會策劃及主持詞 多版本詳盡

第三段 大三 朝花夕拾 當你走過了懵懂的大一,張狂的大二,來到朝花夕拾的大三,你自然能體會到 夕陽無限好,只是近黃昏 的悲壯 踩在白天的尾巴上,夕陽惟有盡力綻放光輝,讓飛逝的時光記得,它曾經也如此美麗過這片天空。大三的我們是站在理想與現實拐角的一群,也是最脆弱而又最堅強的一群。整個大學生活已經過去四...

直線與方程學生版本

考點1 直線的傾斜角和斜率 例1.直線的傾斜角是 變1.求直線的傾斜角的取值範圍 變2.已知經過a m,2 b m,2m 1 的直線的傾斜角為 且,試求實數m的取值範圍。例2.已知直線l y kx 2和兩點p 1,2 q 4,1 若l與線段pq相交,求k的取值範圍 考點2 求直線方程 例3.等腰直角...