實時數(shù)據(jù)庫系統(tǒng)中并發(fā)控制的研究.pdf

1、山東大學碩士學位論文摘要由于工業(yè)控制領域以及對時間要求比較嚴格的應用發(fā)展的需要，實時數(shù)據(jù)庫系統(tǒng)(RTDBS)應運而生。由于其并不是傳統(tǒng)數(shù)據(jù)庫系統(tǒng)和實時系統(tǒng)的簡單集成，因此需要對RTDBS中的一系列概念、理論、技術(shù)、方法和機制進行新的研究開發(fā)。本文就是對實時數(shù)據(jù)庫中的并發(fā)控制進行研究，提出了新的協(xié)議，并分別在分布式環(huán)境中和移動的分布式環(huán)境中進行了進一步的探討。本文首先通過對常見的幾類協(xié)議的分析，包括基于2PL的并發(fā)控制協(xié)議、樂觀的并發(fā)控制

2、協(xié)議和投機的并發(fā)控制協(xié)議，提出了一種新的基于動態(tài)處理的SCC協(xié)議，即SCCDP.SCCDP協(xié)議利用的是系統(tǒng)中的冗余資源，因此性能要隨著系統(tǒng)中資源利用情況的變化而變化。我們根據(jù)當前事務的執(zhí)行情況和系統(tǒng)狀態(tài)，來動態(tài)地決定為事務設置的影子數(shù)目，是否為事務創(chuàng)建新影子，以及是否將已完成的事務提交等，從而使得系統(tǒng)的性能不會因資源利用情況的變化而變化而且在需要的情況下，它可以等價于相應的OCC協(xié)議，具有較高的靈活性。隨著網(wǎng)絡的普及，分布式環(huán)境中以及移

3、動的分布式環(huán)境中的實時數(shù)據(jù)庫應用成了熱門話題。本文通過對有線網(wǎng)絡特性一一全排序性、可預測性、修剪性、緩存性—的分析，基于可預測性提出了新的并發(fā)控制協(xié)議2PLPB協(xié)議，并且分析了該協(xié)議的實時性、實現(xiàn)的可行性以及可以考慮的進一步的改進措施。然后，將2PLPB在無線網(wǎng)絡環(huán)境中進行擴展，通過引入全事務到單站點的處理和靈活解決沖突機制兩個改進措施，提出了一種新的并發(fā)控制協(xié)議2PLWO，使其適用于具有通信耗費高、連接易斷開等特點的移動的分布式實時數(shù)

4、據(jù)庫系統(tǒng)(MDRTDBS)o本文的最后部分，通過模擬實驗及得到的性能測試圖對提出的協(xié)議進行了性能分析。首先通過RTDBS實驗模型將SCCDP分別與SCC2S和OCCBC進行了性能比較然后利用MDRTDBS實驗模型將2PLWO與2PLHP進行了性能比較。實驗結(jié)果證明，在特定條件下所提出的協(xié)議具有一定的優(yōu)越性。關鍵詞:并發(fā)控制實時數(shù)據(jù)庫系統(tǒng)兩階段加鎖樂觀的并發(fā)控制投機的并發(fā)控制一“目..‘‘.........................

5、....，................，.叫I山東大學碩士學位論文system(MDRTDBS)respectivelywhichhavethecharactersofhighcommunicationcostandfrequentdisconnection.Attheendofthepaperitintroducessomesimulationexperimentsandtheperformancegraphsaboutprese

6、ntedprotocols.FirstlyitcomparesSCCDPwithSCC2SandOCCBConRTDBSexperimentmodel.Secondlyitcompares2PLWOwith2PLHPonMDRTDBSexperimentmodel.Theresultsshowthatthepresentedprotocolshavesomeadvantagesincertaincircumstances.KeyWord