資源描述:
《嵌入式主動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)的查詢處理及其優(yōu)化》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、華中科技大學(xué)碩士學(xué)位論文摘要實(shí)時(shí)數(shù)據(jù)庫(kù)(RTDBS)的事務(wù)和數(shù)據(jù)具有顯式的定時(shí)限制,系統(tǒng)的正確性既要滿足邏輯約束又要滿足時(shí)間約束。在實(shí)時(shí)數(shù)據(jù)庫(kù)中完善集成主動(dòng)規(guī)則機(jī)制,用于實(shí)時(shí)數(shù)據(jù)庫(kù)的反應(yīng)式行為。RTDBS的高性能要求以內(nèi)存數(shù)據(jù)庫(kù)(MMDB)做底層支持,MMDB事務(wù)在運(yùn)行過(guò)程中沒(méi)有內(nèi)外存數(shù)據(jù)I/O。在上述的基礎(chǔ)上,改進(jìn)傳統(tǒng)的查詢處理及其優(yōu)化機(jī)制,是嵌入式主動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)管理系統(tǒng)研究中的重要方面。以自行研制的嵌入式主動(dòng)實(shí)時(shí)數(shù)據(jù)庫(kù)管理系統(tǒng)(ARTs-EDB)為基礎(chǔ),比較深入地研究與討論了反映內(nèi)存數(shù)據(jù)庫(kù)特性的查詢處理及優(yōu)化機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)。針對(duì)ARTs-EDB的特點(diǎn),并參照傳統(tǒng)的關(guān)系數(shù)據(jù)庫(kù)的查詢處理
2、機(jī)制,設(shè)計(jì)了ARTS-EDB的查詢處理機(jī)制的體系結(jié)構(gòu),該體系結(jié)構(gòu)給出了查詢處理的主要模塊以及與其它子系統(tǒng)的接口。查詢處理機(jī)制中查詢執(zhí)行是基本。查詢執(zhí)行器的適應(yīng)能力強(qiáng)弱以及性能的高低,對(duì)ARTS-EDB的整體性能有一定程度的影響。本篇從增強(qiáng)執(zhí)行器的適應(yīng)能力和提高執(zhí)行性能的考慮出發(fā),綜合目前主流的幾種執(zhí)行模式,詳細(xì)討論了一種較抽象的查詢執(zhí)行模型。并結(jié)合了多線程技術(shù),進(jìn)一步發(fā)展流水線執(zhí)行方式,大大提高執(zhí)行的效率。查詢優(yōu)化在提升查詢處理性能上至關(guān)重要。進(jìn)行優(yōu)化器的設(shè)計(jì)時(shí),需要考慮很多方面的因素。其中,計(jì)劃樹(shù)的代價(jià)公式和針對(duì)較大計(jì)劃樹(shù)搜索空間的搜索策略是最為關(guān)鍵的。根據(jù)內(nèi)存數(shù)據(jù)庫(kù)的特點(diǎn),詳細(xì)分析連接
3、樹(shù)以及代價(jià)因素,得出適合ARTS-EDB的基于指定連接樹(shù)型的動(dòng)態(tài)編程搜索算法和代價(jià)公式。關(guān)鍵詞:實(shí)時(shí)數(shù)據(jù)庫(kù),主動(dòng)數(shù)據(jù)庫(kù),查詢處理,執(zhí)行模型,查詢優(yōu)化華中科技大學(xué)碩士學(xué)位論文AbstractReal-timedatabasesystems(RTDBS)needtofacethechallengeofsimultaneouslysatisfyingdataintegrityandtimingrequirements.Thetransactionsanddatainreal-timedatabasesystemscontainexplicittimeconstraints,thecorrectc
4、riterionoftransactionexecutionmustsatisfybothtimingandlogicalconstraints.Activerulesystemsareseamlesslyintegratedintoreal-timedatabasesystemsforthereactivemodels.ThehighperformanceofRTDBSneedsthemain-memorydatabasesystem(MMDB)'ssupport,a口〔1MMDBinsuresthatthetransactionhasnoUOaccessinitsrunningtime
5、.Accordingtotheabovefeatures,itisanimportantdomaintoimprovethetraditionalqueryprocessandoptimizationmechanismandintroduceitintoembeddedreal-timedatabasemanagementsystem(ARTS-EDB).BasedonARTs-EDB,whichisanactivereal-timedatabasesystemweourselvesdeveloped,ourresearchdiscusswithemphasisonthedesignand
6、implementationofqueryprocessandoptimizationmechanismembodyingtheMMDB'sfeatures.WithrespecttothecharactersofARTS-EDBandreferredtotraditionalqueryprocessmechanismofrelationaldatabasesystem,thearchitectureofthequeryprocessmechanisminARTS-EDBaredesignedanditcontainsthemainmodulesinqueryprocessandinter
7、facestoothersubsystems.Queryexecutionisthebasisofqueryprocessmechanism.TheadaptivecapacityandexecutingperformanceofqueryexecutionwillworkonthewholeperformanceofARTS-EDBtosomeextent.Consideringtoimprovethem,wedisc