嵌入式实时内存数据库关键技术研究

《嵌入式实时内存数据库关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔滨工程大学硕士学位论文嵌入式实时内存数据库关键技术研究姓名：黄晨申请学位级别：硕士专业：导航、制导与控制指导教师：许兆新20081201哈尔滨丁程大学硕士学位论文葺i宣；置葺宣iiii；宣iiii昌宣ii罩ii昌昌i；i暑iiii,——,——一IIIi摘要随着嵌入式系统应用领域的拓展，嵌入式系统应用向管理系统延伸，管理系统的大量信息又引发了交叉领域——嵌入式数据库的发展，将数据库技术应用到嵌入式系统已成为新一代嵌入式系统的发展趋势。本文将结合实验室创新课题深入研究嵌入式实时内存数据库系统的相关理论及应用技术。本文结合嵌入式操作系统

2、实时性的特点，以内存数据库为基础，给出了嵌入式实时内存数据库总体结构设计方案，并就应用中的若干关键技术问题进行研究。由于实时数据库对处理效率有较高的要求，本文重点研究了内存数据库索引结构的建立问题，在对比研究T树和Hash这两种索引方式基础上，给出了适于内存数据库的索引结构。针对事务处理层应用，从理论上提出一种改进的实时乐观并发控制方法。该方法引入优先图化简机制、环路检测算法，通过动态调整环路的优先图时标间隔来减少事务冲突和事务重启率，使冲突可串行化，提高了并行率，节省了系统资源。针对存储管理层应用，提出了一种新的存储方案来解决嵌入式

3、数据库文件存储的可靠性问题。根据服务器端硬盘资源、数据库类型等具体情况和实际需求，本文选择改进的LZ77压缩算法和解码纠错算法相结合的方法或者采用Tornado码复制算法处理数据文件，并将RAID1磁盘阵列技术用于硬盘。本文基于VxWorks嵌入式操作系统，搭建了嵌入式实验环境，对研究结果进行测试。实验证明，本文提出的方案能明显改善和提高数据库存储层的数据可靠性。关键词：嵌入式；实时内存数据库：实时事务处理：存储算法哈尔滨]二稃大学硕十学f『}》：论文ABSTRACTWiththedevelopmentofembeddedsystem

4、s’applicationdomain，embeddedsystemapplicationhasextenededintomanagement．Increasinginformationofmanagementhastriggeredthedevelopmentofcross—cuttingareas，whichisembeddeddatabase．Itisatrendtousedatabasetechnologyonembeddedsystems．Basingontheinnovationtopicoflaboratory,this

5、papermainlystudiedtheoriesofembeddedreal-timemainmemorydatabaseandapplicationtechnologies．Onthebasisofmainmemorydatabase，combiningwiththerealtimecharactersofembeddedoperationsystem，themainstructuredesigningplanofembeddedreal-timedatabasehasbeenputforward．Andsomekeytechn

6、ologieshavebeenresearchedbelow．加IIlingat11ighdealingefficiency,thepaperemphasesthefoundationofindexstructuresofmainmemorydatabase，whichareTtreeandHashmethods．Aftercontrastingthetwomethods，theindexstructuresofmainmemorydatabasearegiven．．Aimingattheapplicationoftransactio

7、nprocessings，anewimprovedreal—timeoptimisticconcurrencycontrolprotocolhasbeenproposedontheory．Thestandardsofsimplifyingprioritygraphandloopdectectionalogrithmhavebeeninducted．Anddynamicadjustingtheserializationoftimestampintervalshasbeenintroducedtoreducetransactionscol

8、lisionsandresets．Thismethodcanserializethecollision，improveparallelefficiency,andsavesystemresources．Fortheapp