資源描述：
《并行實(shí)時數(shù)據(jù)庫事務(wù)處理研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、華中科技大學(xué)碩士學(xué)位論文并行實(shí)時數(shù)據(jù)庫事務(wù)處理研究姓名：索濤申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：殷賢亮2003.5.9華中科技大學(xué)碩士學(xué)位論文摘要現(xiàn)代數(shù)據(jù)庫應(yīng)用領(lǐng)域要求數(shù)據(jù)庫系統(tǒng)既具有高性能的事務(wù)處理能力又能滿足實(shí)時應(yīng)用需求。將并行數(shù)據(jù)庫與實(shí)時數(shù)據(jù)庫理論結(jié)合起來的并行實(shí)時數(shù)據(jù)庫系統(tǒng)正好能滿足人們的需求。并行實(shí)時數(shù)據(jù)庫系統(tǒng)不是傳統(tǒng)的并行數(shù)據(jù)庫與實(shí)時數(shù)據(jù)庫在概念、原理、技術(shù)和方法等各方面的簡單拼湊。將實(shí)時機(jī)制引入并行數(shù)據(jù)庫系統(tǒng)后，系統(tǒng)的數(shù)據(jù)劃分策略、查詢優(yōu)化機(jī)制、事務(wù)模型、事務(wù)特性、事務(wù)并發(fā)控制策略及調(diào)度策略都發(fā)生了根本性的改變。事務(wù)調(diào)度是所有數(shù)據(jù)庫管理系統(tǒng)的核心功能模塊，它對一個數(shù)
2、據(jù)庫管理系統(tǒng)的性能有至關(guān)重要的影響。并行實(shí)時數(shù)據(jù)庫系統(tǒng)中的事務(wù)具有并行性和實(shí)時性兩方面的特性：事務(wù)的并行性是指一個事務(wù)被劃分成多個子事務(wù)，子事務(wù)被分派到不同的處理機(jī)上并行執(zhí)行；事務(wù)的實(shí)時性是指事務(wù)及其子事務(wù)都要在截止期內(nèi)完成。并行實(shí)時事務(wù)調(diào)度算法的設(shè)計(jì)應(yīng)充分考慮這兩個特性。ATSP算法是一種基于事務(wù)優(yōu)先級的并行實(shí)時事務(wù)調(diào)度算法，它通過調(diào)節(jié)平衡因子a的值決定事務(wù)調(diào)度算法側(cè)重點(diǎn)：偏重于并行還是偏重于實(shí)時。同時算法還考慮了實(shí)時事務(wù)的剩余執(zhí)行時間、空余時間等因素的影響，根據(jù)各種不同的情況采用了不同的優(yōu)先級分派策略。ATSP算法具有高度的靈活性和優(yōu)良的性能，是一個完全基于優(yōu)先級的事務(wù)調(diào)度算法，它沒有考慮
3、節(jié)點(diǎn)負(fù)載均衡問題和事務(wù)價值所產(chǎn)生的影響，這些問題是以后研究工作的重點(diǎn)。關(guān)鍵詞：并行數(shù)據(jù)庫系統(tǒng)；實(shí)時數(shù)據(jù)庫系統(tǒng)；并行實(shí)時數(shù)據(jù)庫系統(tǒng)；優(yōu)先級分派；并發(fā)控制；事務(wù)調(diào)度華中科技大學(xué)碩士學(xué)位論文_-_----___-_-__-_-l__Irll___●___自l目}_∞tAbstractTheadvanceddatabasesystemsapplicationareasdemandthatthedatabasesystemshavebothhighperformancetransactionprocessingabilityandsatisfythedemandsofreal—timeapplicati
4、on．ThePararalleiReal—timeDatabaseSystem(PRTDBS)thatcombiningParallelDatabaseSystem(PDBS)theoryandReal·timeDatabasesystem(RTDBS)theorycansarisfythedemandsofpeople．ThePRTDBSisnotsimplymakingupoftraditionalPDBSandRTDBSinconception，principle，technology,methodandSOon．Afterbringreal-timemechanismintoPDBS，
5、thedatapartitionstrategy,queryoptimizationmechanism，transactionmodel，transactionproperties，concurrencycontrolstrategyandschedulingstrategyhavechangedbasically．TransactionschedulingiscoremoduleofallDBMS，itcaneffecttheperformanceofDBMSgreatly．ThetransactioninthePRTDBShavebothparallelismandreal．timepro
6、perties．ThetransactionparallelismiSthatatransactioniSdevidedintoseveralsubtransaction，everysubtransactioniSdispatchedtoadifferentnode，theycanexecuteparallelly．Thereal-timepropertiesoftransactionisthattransactionanditssubtransactionmustfinishindeadlinetime．Thedesigningofparallelreal—timeschedulingalg
7、orithmmustthinkofthetwopropertiesclearly．TheATSPalgorithmisakindofparallelreal—timeschedulingalgorithmbasedonpriority．TheATSPalgorithmcanadjustthebalanceparameteratodecidethealgorithmemphases，emphaseo
