2K+ 次瀏覽
衝突可序列化以與某些序列執行相同的方式對任何衝突操作進行排序。如果一對操作對同一資料項進行操作,並且其中一個操作是寫操作,則稱它們發生衝突。這意味著,Readi(x) readj(x) - 非衝突讀-讀操作;Readi(x) writej(x) - 衝突讀-寫操作;Writei(x) readj(x) - 衝突寫-讀操作;Writei(x) writej(x) - 衝突寫-寫操作。其中,I 和 j 表示兩個不同的事務 Ti 和 Tj。優先順序圖現在考慮用於測試衝突可序列化的優先順序圖。它用於檢查衝突可序列化。優先順序圖步驟對於每個事務 T,在…閱讀更多
373 次瀏覽
可序列化有兩種型別,如下所示:檢視可序列化如果某個排程與其某個序列排程檢視等價,則該排程是檢視可序列化的。它遵循的規則如下:T1 讀取 A 的初始值,然後 T2 也讀取 A 的初始值;T1 讀取 T2 寫入的值,然後 T2 也讀取 T1 寫入的值;T1 寫入最終值,然後 T2 的寫操作也是最終值。衝突可序列化它以與某些序列執行相同的方式對任何衝突操作進行排序。一對操作…閱讀更多
8K+ 次瀏覽
不可序列化排程的特點如下:事務可能一致也可能不一致;事務可能可恢復也可能不可恢復。因此,現在讓我們討論可恢復排程。我們都知道可恢復和不可恢復是非序列化技術,不可恢復排程如果一個事務從一個未提交的事務中執行髒讀操作,並在讀取該值的事務之前提交,則此類排程稱為不可恢復排程。示例讓我們考慮如下所示的兩個事務排程:T1T2Read(A)Write(A)-Read(A) ///髒讀-Write(A)-Commit-Rollback上述排程由於以下原因是不可恢復的:事務 T2…閱讀更多
11K+ 次瀏覽
當許多事務同時執行時,我們稱它們為併發事務。併發是為了提高時間效率。如果許多事務試圖訪問相同的資料,則會出現不一致性。需要併發控制來維護資料的一致性。為了併發執行事務,我們交錯它們的執行。每個事務都會獲得一部分計算時間。事務中的問題這會導致以下問題:更新丟失問題。(WW衝突)髒讀/臨時更新。(WR衝突)不可重複讀/不正確分析問題。(RW衝突)所有這些都是因為隔離性被破壞。讓我們討論髒讀或…閱讀更多
14K+ 次瀏覽
排程定義為事務的執行順序。排程維護每個事務中操作的順序。排程是事務操作的安排。排程可能包含一組事務。我們已經知道事務是一組操作。為了併發執行事務,我們以交錯的方式安排或排程它們的操作。排程分為兩類,如下所示:序列排程非序列排程排程的類別如下表所示:序列排程此排程中存在的事務是按順序執行的,在 Ti 的指令之後…閱讀更多
18K+ 次瀏覽
獨立磁碟冗餘陣列 (RAID) 將多個小型廉價磁碟驅動器組合成一個磁碟驅動器陣列,其效能優於單個大型昂貴驅動器 (SLED)。RAID 也稱為廉價磁碟冗餘陣列。在不同的磁碟上儲存相同的資料會提高容錯能力。陣列平均故障間隔時間 (MTBF) = 單個驅動器的 MTBF,除以陣列中驅動器的數量。由於這個原因,許多應用程式要求的驅動器陣列 MTBF 太低。RAID 型別下面解釋了各種型別的 RAID…閱讀更多
4K+ 次瀏覽
磁磁碟是用於支援對所需位置進行直接訪問的輔助儲存裝置。磁磁碟中的部件下面解釋了磁磁碟或硬碟中存在的不同部件。所有這些部件都有助於在硬碟中讀取、寫入和儲存資料。磁碟塊 - 磁碟和主記憶體之間的資料傳輸單位是塊。磁碟塊是連續的位元組序列。磁軌 - 塊排列在稱為磁軌的同心環中。扇區 - 扇區是從磁碟讀取或寫入的最小資訊單位:對於…閱讀更多
29K+ 次瀏覽
影子分頁是一種用於從故障中恢復的技術。我們都知道恢復意味著找回丟失的資訊。它有助於在發生故障時維護資料庫的一致性。影子分頁的概念現在讓我們逐步瞭解影子分頁的概念:步驟 1 - 頁面是記憶體的一個段。頁表是頁面的索引。每個表條目指向磁碟上的一個頁面。步驟 2 - 在事務的生命週期中使用兩個頁表:當前頁表和影子頁表。影子…閱讀更多
所有資料項都在事務結束時更新,最後,如果發現任何資料項與其中的值不一致,則回滾事務。在事務結束時檢查衝突。事務執行期間不進行檢查。所有檢查一次完成,因此事務執行開銷低。更新不會應用於事務結束。它們應用於事務空間中的本地副本。階段樂觀併發控制有三個階段,如下所述:讀取階段讀取各種資料項並將其儲存在臨時變數(本地副本)中。所有操作…閱讀更多
15K+ 次瀏覽
時間戳排序協議確保事務在其衝突的讀寫操作中的可序列性。這是協議系統負責的,衝突的任務對應該根據事務的時間戳值執行。當較舊的事務嘗試讀取/寫入較年輕的事務已經讀取或寫入的值時,就會發生衝突。只有當對該資料項的最後更新是由較舊的事務執行的時,讀取或寫入才會繼續。否則,請求讀取/寫入的事務將重新啟動並獲得新的時間戳。這裡不使用鎖,因此沒有死鎖。事務的時間戳…閱讀更多