資源描述:
《嵌入式主動實時數(shù)據(jù)庫的內(nèi)存數(shù)據(jù)存儲管理》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、華中科技大學(xué)碩士學(xué)位論文摘要嵌入式環(huán)境簧隸內(nèi)存分配浹邃、可籜、葛效,{器瑗鴦捺終系統(tǒng)瓣兩存分配邋糨對復(fù)雜而不太遒麗。RTDBS的高性能餮求黻內(nèi)存數(shù)據(jù)癢(㈣B)澈底層支薅,外存薛I/O融不薦是系統(tǒng)“麓頸”,CPU稻內(nèi)存空闋懿離效僂焉或為系統(tǒng)豹算法沒詩囂稼。傳統(tǒng)磁盤數(shù)蘩庫懿索葶l結(jié)梅不麓聞瓣滿足較潛存毅蠖能霸內(nèi)存鷹效穩(wěn)溺率。針對上述問題設(shè)計其有現(xiàn)代應(yīng)用特征的內(nèi)存數(shù)據(jù)存儲管理fMMDSM)模式,是嵌入式主動實時數(shù)據(jù)庫系統(tǒng)研究的蒸穡。以鴦行醋潮瓣嵌入式主動實酶數(shù)據(jù)霹系統(tǒng)(ARTs。EDB)為基磊窶,院較深入堍磅究了反映內(nèi)存快遴存取特憔的MMDSM的設(shè)計與實蕊。針對ARTs
2、。EDB靜特點,觚IVIMDSM的特點及主簧功髓滋發(fā),奔繕了海存數(shù)豢存麓管理瓣系統(tǒng)體系蘩榴,它給出了圭黌模塊懿及與其它子系統(tǒng)瓣按霜。借鑒操作系統(tǒng)的內(nèi)存管理機制,擒出了~種爨裔現(xiàn)代應(yīng)麗特征的數(shù)據(jù)霹蘸統(tǒng)內(nèi)存管理模式??預(yù)RTs+DB翁系統(tǒng)內(nèi)存管遴定義鴦發(fā),探討了烹動茹露數(shù)據(jù)鬻系統(tǒng)內(nèi)存管理靜整稱及實現(xiàn)繁潞,并洋緬介綏了一;}孛實璇方法。打破傳統(tǒng)磁擻數(shù)據(jù)庫系統(tǒng)的設(shè)計躐念,考慮內(nèi)稃的磷接快速稃取的特點,在添有區(qū)~段式縮構(gòu)的基確上攘出了新酶秘理綴織耩式及英數(shù)據(jù)存儲縫構(gòu)。詳縭奔繕了MMDB酶數(shù)據(jù)存敬操作戳愛內(nèi)外存酌數(shù)據(jù)交換實現(xiàn)。重點分析了平衡二叉樹(AVL樹)和SB一獵(Seq
3、uentialBinarytree)酌繚擒及特點,給瞄了sB.樹實現(xiàn)方法及具體的維護搡作算法。最后,在s轉(zhuǎn),禱盼基礎(chǔ)上提出了一種內(nèi)存多維索弓l方法。關(guān)鍵誕;實時數(shù)據(jù)庫,主動數(shù)據(jù)瘁,存儲管理,內(nèi)存管爨,內(nèi)存數(shù)據(jù)露,索{華中科技大學(xué)碩士學(xué)位論文AbstractEmbeddedenvironmentneedsfast,credibleandefficientmechanismofallocatingmemory.ButexistingallocatingmodeofOSistoocomplicatedtobeapplied.Forit'spowerfulperforma
4、nce,RTDBSexpectstotreatmainmemorydatabase(MMDB)asrock-bottomsupport.SoYOforsecondarystoragewillnotbebottleneckanymore.ThegoalofdesigningalgorithmwillbetransferredtoefficientlyemployingCPUandmainmemory.Intranditionaldiskdatabase,indexcan’tsatisfypowerfulperformanceinbothstoragingandacc
5、essingandemployingmainmemory.Aimingataboveproblem,amodeofdata-storagemanagerinmainmemory(MMDSM)mustbestudied.Themodehascharacterofmodemapplication.Itislookedasthebasicprojectofembededactivereal~timedatabasesystem.BasedOilaembedactivereal-timedatabasesystem(ARTs-EDB)whichbeingstudiedby
6、ourselves,designandimplementationofMMDSMareexploreddeeply.Itreflectscharacterofaccessingfastinmainmemory.WithrespecttothecharactersofARTs-EDBandbegirmedwithcharacterandfunctionofMMDSM.thearchitectureofMMDSMinARTs-EDBareintroducedanditcontainsthemainmodulesinMMDSMandinterfacestoothersu
7、bsystems.Usingthememory-managingmechanismofOSforreference,thispaperproposedaDBsystem-memory-managermode,whichhasthefeaturesofmodemapplications,IntermsofthedefinitionsofsystemmemorymanagementofARTs-DB,theobjectandrealizationstrategyofARTs—EDB’Ssystemmemorymanagerisdiscussed,also,areali
8、zatio