嵌入式主动实时数据库的内存数据存储管理

《嵌入式主动实时数据库的内存数据存储管理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文摘要嵌入式环境簧隶内存分配浃邃、可箨、葛效，{器瑗鸯捺终系统瓣两存分配邋糨对复杂而不太遒丽。RTDBS的高性能餮求黻内存数据痒(㈣B)澈底层支薅，外存薛I／O融不荐是系统“麓颈”，CPU稻内存空阕懿离效偻焉或为系统豹算法没诗嚣稼。传统磁盘数蘩库懿索葶l结梅不麓闻瓣满足较潜存毅蠖能霸内存鹰效稳溺率。针对上述问题设计其有现代应用特征的内存数据存储管理fMMDSM)模式，是嵌入式主动实时数据库系统研究的蒸穑。以鸯行醋潮瓣嵌入式主动实酶数据霹系统(ARTs。EDB)为基磊窭，院较深入堍磅究了反映内存快遴存取特憔的MMDSM的设计与实蕊。针对ARTs

2、。EDB静特点，觚IVIMDSM的特点及主簧功髓滋发，奔缮了海存数豢存麓管理瓣系统体系蘩榴，它给出了圭黉模块懿及与其它子系统瓣按霜。借鉴操作系统的内存管理机制，擒出了～种爨裔现代应丽特征的数据霹蘸统内存管理模式。款ARTs+DB翁系统内存管遴定义鸯发，探讨了烹动茹露数据鬻系统内存管理静整称及实现繁潞，并洋缅介绥了一；}孛实璇方法。打破传统磁擞数据库系统的设计躐念，考虑内稃的磷接快速稃取的特点，在添有区～段式缩构的基确上攘出了新酶秘理缀织耩式及英数据存储缝构。详缡奔缮了MMDB酶数据存敬操作戳爱内外存酌数据交换实现。重点分析了平衡二叉树(AVL树)和SB一猎(Seq

3、uentialBinarytree)酌缭擒及特点，给瞄了sB．树实现方法及具体的维护搡作算法。最后，在s转，祷盼基础上提出了一种内存多维索弓l方法。关键诞；实时数据库，主动数据瘁，存储管理，内存管爨，内存数据露，索{华中科技大学硕士学位论文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