Logo image
Improving Execution Concurrency for Long-Duration Database Transactions
Thesis

Improving Execution Concurrency for Long-Duration Database Transactions

Wu, N.J.
Masters, 國立清華大學, 資訊工程學系
1992

Abstract

並行性 長持續型交易 部分退回 Concurrency Long-Duration Transaction Partial Rollback
在這篇論文中我們提出了一個具高並行度的長持續型交易處理方法,基本 上的想法是提供一個貯存所用來儲存一個交易成功結束(commit)前可以 曝光的資料,同時也描述了對此儲存所的管理方法。可以在一個交易成功 結束之前曝光的資料就是那些已經被讀取與修改,且在此交易後續的動作 中不須再被參考到,這些即是可提前曝光的資料。因為我們允許這些資料 被讀取與修改,因此一旦這些資料失效,則曾經讀取這些資料的交易必須 被退回(roll -back ),另一方面,為了降低退回的負擔,我們提出了 一個部份退回的機制,它的作法是當一個交易要存取提前曝光的資料時, 我們同時記錄一個儲存點(savepoint ),用來當作退回時的停止點。當 一個交易讀取這些提前曝光的資料之後,它便不能比將這些資料曝光的交 易先成功結束,然而在某些情況下這樣的提前成功結束是可能的,我們提 出一個條件來描述此一情況,如此系統效能亦可被提升。交易處理基本上 是資料庫系統的一大支系,而隨著應用面的成熟,交易處理的複雜度與時 間也越來越長,對於長持續型交易處理的能力的要求也越大,因此這問題 會更被須要仔細研究。本文共分七章:第一章簡介,簡單的介紹我們想要 解決的問題與遭遇的難題;第二章介紹與長持續型交易相關的研究。第三 章描述我們的解決方法以及所須的機制,它們與交易處理系統的關係;第 四章介紹成功結束的決策,它主要是要提高系統的整體效能;第五章描述 幾個不同情況下的例子;第六章做個關於循序性方面的討論;第七章做個 結論。

Metrics

1 Record Views

Details

Logo image