移動數(shù)據(jù)庫事務(wù)處理模型的研究

《移動數(shù)據(jù)庫事務(wù)處理模型的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、移動數(shù)據(jù)庫事務(wù)處理模型的研究移動數(shù)據(jù)庫事務(wù)處理模型的研究重慶大學(xué)碩士學(xué)位論文(學(xué)術(shù)學(xué)位)學(xué)生姓名:李文生指導(dǎo)老師:羅軍副教授專業(yè):計算機系統(tǒng)結(jié)構(gòu)學(xué)科門類:工學(xué)重慶大學(xué)計算機學(xué)院二?一三年四月ResearchontheMobileDatabaseTransactionProcessingModelAThesisSubmittedtoChongqingUniversityinPartialFulfillmentoftheRequirementfortheMaster’sDegreeofEngineeringByLiWenshengSupervisedbyAssoci

2、ateProf.LuoJunMajor:ComputerSystemArchitectureCollegeofComputerScienceofChongqingUniversity,Chongqing,ChinaApril2013重慶大學(xué)碩士學(xué)位論文中文摘要摘要隨著無線網(wǎng)絡(luò)技術(shù)和硬件技術(shù)的飛速發(fā)展,移動互聯(lián)網(wǎng)成為一個熱門的研究課題。在移動互聯(lián)網(wǎng)中,移動用戶的需求最終還是要通過移動事務(wù)來實現(xiàn)。鑒于此,移動事務(wù)處理應(yīng)該是移動數(shù)據(jù)庫系統(tǒng)必不可少的功能之一。然而,移動事務(wù)本身的特性、移動計算環(huán)境的限制以及客戶要求斷接期間繼續(xù)處理這一現(xiàn)實需求等使得傳統(tǒng)的事務(wù)處理模型不能

3、有效地支持移動計算環(huán)境,因此針對解決這一特殊環(huán)境特點的事務(wù)處理模型應(yīng)運而生。本文對現(xiàn)有的幾種典型移動事務(wù)處理模型進行了深入研究,分析總結(jié)它們在事務(wù)處理中關(guān)鍵問題(如過區(qū)切換、斷接性、長事務(wù)、對弱一致性事務(wù)的支持等)的設(shè)計思想和不足之處;同時探討了移動計算環(huán)境對移動事務(wù)處理的影響。在此基礎(chǔ)上,提出了一種擴展的樂觀兩階段提交事務(wù)處理模型(EO2PC-MT),該模型充分吸收了O2PC-MT模型的設(shè)計思想:支持交互式長事務(wù);支持移動主機的任意移動。同時在以下幾個方面完善了O2PC-MT模型的不足:①提供對弱一致性事務(wù)的支持:由于移動事務(wù)在發(fā)送至服務(wù)器端之前,可根據(jù)本地緩

4、存的數(shù)據(jù)副本先執(zhí)行,充分利用移動主機的資源,減輕了服務(wù)器的負載壓力,從而提高系統(tǒng)的整體性能。②改進O2PC-MT模型的兩階段提交算法:為MTCS增加一個備份結(jié)點,解決了O2PC-MT模型中單點MTCS的性能瓶頸,同時避免了由于某個MTCS的故障導(dǎo)致其統(tǒng)一協(xié)調(diào)的移動事務(wù)無法處理的情況。③完善O2PC-MT模型的沖突校驗方法:由于存在斷接的可能性,難以獲取事務(wù)啟動的精確時間,因此采用時標間隔的方法,以“強讀弱寫、前輩優(yōu)先”原則獲取事務(wù)的全局時間戳。由于全局時間戳的獲取過程很大程度規(guī)避了可能發(fā)生的沖突,因此斷接模式下的沖突驗證工作量將大大減少。最后,針對EO2PC-M

5、T模型的原型系統(tǒng)進行了設(shè)計與分析,并使用一個具有代表性的實例來模擬EO2PC-MT模型的工作過程,驗證其有效性。關(guān)鍵詞:移動數(shù)據(jù)庫,移動事務(wù),EO2PC-MT模型,弱一致性事務(wù),沖突校驗I重慶大學(xué)碩士學(xué)位論文英文摘要ABSTRACTWiththerapiddevelopmentofwirelessnetworkandhardwaretechnology,themobileinternetbecomesapresentresearchfocus.Thedemandisstillachievedbythemobiletransactioninmobileintern

6、et,sothemobiletransactionprocessingisoneoftheessentialfeaturesofmobiledatabasesystems.However,therearesomefactors,suchasthecharacteristicsofthemobiletransaction,thelimitationsofthemobilecomputingenvironmentandtherequirementsofcontinuousprocessingwhenmobilehostdisconnects,makingtradit

7、ionaltransactionprocessingschemesnolongersuited,soatransactionprocessingmodelaimingattheenvironmentcomesintobeingThisthesisperformsanin-depthstudyontheexistingtypicalmobiletransactionprocessingmodel,summarizesthedesignideasandinadequaciesofkeyissuessuchashandoff,disconnection,longliv

8、edtransactio