衝突可序列化以與某些序列執行相同的方式對任何衝突操作進行排序。如果一對操作對同一資料項進行操作並且其中一個操作是寫操作，則稱它們發生衝突。這意味著，Readi(x) readj(x) - 非衝突讀-讀操作Readi(x) writej(x) - 衝突讀-寫操作。Writei(x) readj(x) - 衝突寫-讀操作。Writei(x) writej(x) - 衝突寫-寫操作。其中，I 和 j 表示兩個不同的事務 Ti 和 Tj。優先順序圖現在考慮一個用於測試衝突可序列化的優先順序圖。它用於檢查衝突可序列化。優先順序圖步驟對於每個事務 T，在… 閱讀更多

可序列化有兩種型別，如下所示 -檢視可序列化如果一個排程與一個序列排程檢視等價，則該排程是檢視可序列化的。它遵循的規則如下 -T1 讀取 A 的初始值，然後 T2 也讀取 A 的初始值。T1 讀取 T2 寫入的值，然後 T2 也讀取 T1 寫入的值。T1 正在寫入最終值，然後 T2 也將寫操作作為最終值。衝突可序列化它以與某些序列執行相同的方式對任何衝突操作進行排序。一對操作… 閱讀更多

不可序列化排程的特徵如下 -事務可能是也可能不是一致的。事務可能是也可能不是可恢復的。因此，現在讓我們談談可恢復排程。我們都知道可恢復和不可恢復是非序列化技術，不可恢復排程如果一個事務從一個未提交的事務中執行髒讀操作並在讀取該值的事務之前提交，則這樣的排程稱為不可恢復排程。示例讓我們考慮如下所示的兩個事務排程 -T1T2Read(A)Write(A)-Read(A) ///髒讀-Write(A)-Commit-Rollback上述排程是不可恢復的，原因如下 -事務 T2… 閱讀更多

當許多事務同時執行時，我們稱它們為併發事務。併發性是提高時間效率所必需的。如果許多事務試圖訪問相同的資料，則會出現不一致的情況。併發控制是維護資料一致性所必需的。為了併發執行事務，我們將它們的操作交錯。每個事務都獲得一部分計算時間。事務中的問題這會導致以下問題 -丟失更新問題。(WW 衝突)髒讀/臨時更新。(WR 衝突)不可重複讀/錯誤分析問題。(RW 衝突)所有這些都是因為隔離被破壞。讓我們討論髒讀或… 閱讀更多

排程定義為事務的執行序列。排程維護每個單獨事務中操作的順序。排程是事務操作的安排。排程可能包含一組事務。我們已經知道事務是一組操作。為了併發執行事務，我們以交錯的方式安排或排程它們的操作。排程分為 2 類，如下所示 -序列排程非序列排程排程的類別如下表所示 -序列排程此排程中存在的事務在 Ti 的指令之後序列執行… 閱讀更多

獨立磁碟冗餘陣列 (RAID) 將多個小型廉價磁碟驅動器組合成一個磁碟驅動器陣列，其效能超過單個大型昂貴驅動器 (SLED)。RAID 也稱為廉價磁碟冗餘陣列。在不同的磁碟中儲存相同的資料可以提高容錯性。陣列的平均故障間隔時間 (MTBF) = 單個驅動器的 MTBF，除以陣列中驅動器的數量。由於這個原因，對於許多應用程式需求，驅動器陣列的 MTBF 太低。RAID 型別下面解釋了各種型別的 RAID… 閱讀更多

磁磁碟是用於支援對所需位置進行直接訪問的輔助儲存裝置。磁磁碟中的部件下面解釋了磁磁碟或硬碟中存在的不同部件。所有這些部件都有助於在硬碟中讀取、寫入和儲存資料。磁碟塊 - 磁碟和主儲存器之間的資料傳輸單元是一個塊。磁碟塊是連續的位元組序列。磁軌 - 塊排列在稱為磁軌的同心環中。扇區 - 扇區是可從磁碟讀取或寫入磁碟的最小資訊單元：對於… 閱讀更多

影子分頁是用於從故障中恢復的技術之一。我們都知道恢復意味著找回丟失的資訊。它有助於在發生故障時維護資料庫的一致性。影子分頁的概念現在讓我們一步一步地瞭解影子分頁的概念 -步驟 1 - 頁面是記憶體段。頁表是頁面的索引。每個表條目都指向磁碟上的一個頁面。步驟 2 - 在事務的生命週期中使用兩個頁表：當前頁表和影子頁表。影子… 閱讀更多

所有資料項在事務結束時更新，最後，如果發現任何資料項相對於其中的值不一致，則回滾事務。在事務結束時檢查衝突。事務執行期間不進行檢查。所有檢查都一次完成，因此事務執行開銷低。更新在事務結束之前不會應用。它們應用於事務空間中的本地副本。階段樂觀併發控制有三個階段，如下所述 -讀取階段讀取各種資料項並將其儲存在臨時變數（本地副本）中。所有操作… 閱讀更多

時間戳排序協議確保事務在其衝突的讀寫操作中的可序列性。這是協議系統需要承擔的責任，即衝突的任務對應該根據事務的時間戳值執行。當較舊的事務嘗試讀取/寫入較年輕的事務已經讀取或寫入的值時，就會發生衝突。只有當對該資料項的最後更新由較舊的事務執行時，讀取或寫入才會繼續。否則，請求讀取/寫入的事務將重新啟動並獲得一個新的時間戳。這裡不使用鎖，因此沒有死鎖。事務的時間戳… 閱讀更多