- 作者: 張玉盈; 吳宗哲; 安興彥
- 作者服務機構: 國立中山大學應用數學系
- 中文摘要: 在先進式資料庫軟體中,傳統的循序性理論已經不足以滿足其需求。而且新一代的資料庫軟體也需要擁有比關聯式系統更強大的模型技術。物件導向資料庫提供了諸如電腦輔助設計與多媒體資料庫這種先進式資料庫軟體更佳的選擇。在這篇論文中,為了要增加具有長時期交易之先進式資料庫軟體的同步控制的程度,我們提出了一個以捐贈為基礎的物件導向資料庫同步控制協定。基本上我們所提出的協定是一種混合的方式,它包含ORION物件導向資料庫系統的鎖定方法及利他鎖定方法(altruistic locking,用來支援長期交易(transaction))為基礎而成。但是,我們對利他鎖定方法中的捐贈動作有不同的製作方法,如此可減少一連串交易失敗的次數,也就能進而改進系統的效能。從我們的模擬測試中,證明出我們提出的方法比利他鎖定方法有較好的輸出率與較快的回應時間。
- 英文摘要: In advanced database applications, traditional serializability theory is not sufficient to meet the needsof advanced database applications, for example, support for long transactions. Moreover, the new generationof database applications requires modeling techniques more powerful than the ones offered by relationalsystems. Object-oriented databases provide a promising alternative for advanced applications, such ascomputer-aided design (CAD) and multimedia database (MMDB). In this paper, to increase the degreeof concurrency control for advanced database applications with long-duration transactions, we proposea donation-based concurrency control protocol for object-oriented database systems. Basically, ourproposed protocol can be considered as a hybrid approach which combines the locking method in the ORIONobject-oriented database system and altruistic locking (which is proposed to support long transactions).However, we have a different implementation for the donate operation used in altruistic locking, whichcan decrease the number of cascading abortions. That, in turn, can improve system performance. Basedon our simulation study, we show that our proposed approach can have higher throughput and a shorterresponse time compared to altruistic locking.
- 中文關鍵字: concurrency control; data consistency; database management systems; serializability; transactions
- 英文關鍵字: --