數(shù)據(jù)庫事務隔離的級別-創(chuàng)新互聯(lián)

本篇內(nèi)容介紹了“數(shù)據(jù)庫事務隔離的級別”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠?qū)W有所成！

成都創(chuàng)新互聯(lián)長期為千余家客戶提供的網(wǎng)站建設服務，團隊從業(yè)經(jīng)驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為甘州企業(yè)提供專業(yè)的成都網(wǎng)站設計、網(wǎng)站制作、外貿(mào)營銷網(wǎng)站建設，甘州網(wǎng)站改版等技術服務。擁有十余年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

1 概述與背景

這是數(shù)據(jù)庫事務原理和工程實踐系列文章的第一篇，本文主要在Jim Gray的論文<A Critique of ANSI SQL Isolation Levels>基礎上分析關系數(shù)據(jù)庫的事務隔離級別標準和不同隔離級別情況下的行為。第2節(jié)主要討論ANSI標準的下的隔離級別，第3節(jié)主要討論基于悲觀鎖實現(xiàn)的事務隔離級別，第4節(jié)主要討論基于多版本技術的事務隔離，最后總結(jié)排序本文討論到的各個隔離級別。

ACID是關系數(shù)據(jù)庫的一組重要特性，其中Isolation（隔離性）描述了數(shù)據(jù)庫允許多個并發(fā)事務同時對其數(shù)據(jù)進行讀寫和修改的能力，隔離性可以防止多個事務并發(fā)時由于交錯執(zhí)行而導致數(shù)據(jù)的不一致。在最極端的情況下，數(shù)據(jù)庫完全串行化執(zhí)行每一個事務，所有事務之間遵守全序關系，在這種情況下，不存在并發(fā)事務間的隔離問題，但是在實際工程實踐中，處于對數(shù)據(jù)庫性能吞吐量的考慮，允許多個事務之間按照一定的規(guī)則，打破串行話的全序關系，ANSI SQL Isolation Levels即規(guī)定了這種“規(guī)則”，通過將隔離性劃分為4個級別，來換取多層級的事務間并發(fā)能力（即數(shù)據(jù)庫的吞吐能力）。

注，本文內(nèi)容融入了作者個人的理解，并沒有嚴格遵守<A Critique of ANSI SQL Isolation Levels>原文的內(nèi)容；其中cursor stability隔離級別將在后續(xù)文章中討論，快照隔離級別與ANSI標準異象的比較也有所不同。

2 ANSI事務隔離級別

ANSI SQL-92標準(http://www.contrib.andrew.cmu.edu/~shadow/sql/sql1992.txt)將數(shù)據(jù)庫并發(fā)事務間的隔離性行為劃分為3種"異象(phenomena)"，從低到高的自然語言定義依次為：

  1. P1 臟讀 ("Dirty read"): SQL-transaction T1 modifies a row. SQL- transaction T2 then reads that row before T1 performs a COMMIT. If T1 then performs a ROLLBACK, T2 will have read a row that was never committed and that may thus be considered to have never existed. 

  2. P2 不可重復讀 ("Non-repeatable read"): SQL-transaction T1 reads a row. SQL- transaction T2 then modifies or deletes that row and performs a COMMIT. If T1 then attempts to reread the row, it may receive the modified value or discover that the row has been deleted. 

  3. P3 幻讀 ("Phantom"): SQL-transaction T1 reads the set of rows N that satisfy some <search condition>. SQL-transaction T2 then executes SQL-statements that generate one or more rows that satisfy the <search condition> used by SQL-transaction T1. If SQL-transaction T1 then repeats the initial read with the same <search condition>, it obtains a different collection of rows.

通過依次禁止這三種異象，ANSI確定了4種標準隔離級別，如下表所示：

級別P1(臟讀)P2(不可重復讀)P3(幻讀)
Read Uncommitted允許允許允許
Read Committed禁止允許允許
Repeatable Read禁止
禁止
允許
(Anomaly) Serializable禁止
禁止
禁止
Note: The exclusion of these penomena or SQL-transactions executing at isolation level SERIALIZABLE is a consequence of the requirement that such transactions be serializable.

如標準文檔所述，禁止了P1/P2/P3異象的事務即滿足Serializable級別，但矛盾的是，標準文檔中對Serializable又做了如下說明：

The execution of concurrent SQL-transactions at isolation level SERIALIZABLE is guaranteed to be serializable. A serializable execution is defined to be an execution of the operations of concurrently executing SQL-transactions that produces the same effect as some serial execution of those same SQL-transactions

它要求多個并發(fā)事務執(zhí)行的效果與某種串行化執(zhí)行的效果一致，但是僅僅禁止P1/P2/P3異象，并不一定能夠保證“serial execution”的效果，因此論文中將ANSI Serializable稱為Anomaly Serializable。

P1/P2/P3的形式化描述

根據(jù)標準文檔的定義，可以將這三種異象使用形式化語言描述如下，稱為A1/A2/A3（其中w1[x]表示事務1寫入記錄x，r1表示事務1讀取記錄x，c1表示事務1提交，a1表示事務1回滾，r1[P]表示事務1按照謂詞P的條件讀取若干條記錄，w1[y in P]表示事務1寫入記錄y滿足謂詞P的條件）：

  • A1 臟讀：w1[x] ... r2[x] ... (a1 and c2 in any order)

  • A2 不可重復讀：r1[x] ... w2[x] ... c2 ... r1[x] ... c1

  • A3 幻讀：r1[P] ... w2[y in P] ... c2 ... r1[P] ... c1

上述A1/A2/A3形式化描述，根據(jù)標準定義的P1/P2/P3異象的自然語言描述轉(zhuǎn)化而來，但是ANSI標準定義的異象只針對了單個記錄或謂詞描述，對于多條記錄需滿足業(yè)務一致性的場景并未能覆蓋（比如兩個賬戶間轉(zhuǎn)賬要求余額總和不變），舉例如下：

  • H1：r1[x=50]w1[x=10] r2[x=10]r2[y=50]c2 r1[y=50]w1[y=90] c1

    • 事務1執(zhí)行賬戶x向賬戶y轉(zhuǎn)賬40，事務2讀取到了進行到了一半的事務1（Read Uncommitted），破壞了余額總和的一致性

    • 因為事務1并未回滾，H1的行為并不符合A1的形式化定義

  • H2：r1[x=50]

    Read LockWrite Lock
    Locking
    Read Uncommited

    none required

    Well-formed Writes,

    Long duration Write locks

    Locking
    Read Commited    		Well-formed Reads,
    Short duration read lock

    Well-formed Writes,

    Long duration Write locks

    Locking
    Repeatable Read    		Well-formed Reads,
    Long duration data-item Read locks,
    Short duration Read Predicate locks

    Well-formed Writes

    Long duration Write locks

    Locking
    Serializable    		Well-formed Reads,
    Long duration Read locks

    Well-formed Writes

    Long duration Write locks

    將locking標記的四種隔離級別與ANSI隔離級別對比：

    • Well-formed Reads, Short duration read lockRead Uncommitted < Read Committed < (Repeatable Read >< Snapshot) < Serializable

      本文首先介紹了ANSI基于“異象”的隔離級別標準，并分析了其狹義和廣義的描述；然后介紹了基于鎖的隔離級別標準，與ANSI隔離級別進行了比較；最后分析快照隔離級別，在ANSI隔離級別標準基礎上，提出了兩種新的“異象”，得出快照隔離在幾種標準隔離級別特性中的位置。

“數(shù)據(jù)庫事務隔離的級別”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)-成都網(wǎng)站建設公司網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！

文章名稱：數(shù)據(jù)庫事務隔離的級別-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://www.muchs.cn/article36/ceodpg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、標簽優(yōu)化、網(wǎng)站策劃、Google、面包屑導航、網(wǎng)頁設計公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設