内存数据库若干关键技术的研究.pdf

分粤号TPI15留纹。公开
UDC0049一缉号029950908036
内存数据库若干关键技术的研究
ResearchontheKeyTechnologiesofMainMemoryDatabase
指导老师杨鹤标教授作者姓名胡金金
申请学位级别硕士专业名称计算机应用技术

学位授予单位和日期江苏大学2012年6月
答辩委员会主席
评阅人
骗踹
本人郑重声明,所昌交的学位论文,是本人在导师的指导下,独立进行研究工作所
取得的成果。除文中己注明引用的内容以外,本论文不包含任何其他个人或集体已经发
表或提写过的作咸成果,也不包吾为获得江苏大学或其仕教育机枭的学余或诉书而仰用
过的材料,对本文的研究傍出重要贡献的个人和雄体,
人完全意识到本声明的法律结果由本人承担
独创性声明
1
虱
学色论文作者笠名,仪吴介,
M
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规
定,同意学校保留并向国家有关部门或机构送交论文的复印件和
电子版,允许论文被查阅和借阅。本人摒权江苏大学可以将本学
位论文的全部内容或部分内容编入有关数据库进行检索,可以采
用影印、缩印或扫描等复制手段保存和汇编本学位论文。
保密口,在年解密后适用本授权书。
本学位论文属于
不保密握
学位论文作者签名郯冷绘指导教师签名才磁姥扮塑鬓
3o0y年月{一春4月5日
江莹大学顽声学位论文
摘要
内存数据库在实时应用领域拐漂着重要角色,在电力调度、工业控制、数据通信
航空航天、
据,并东要求在指定的时刻或时间期限内对数据完成采集、处理并做出正确的响应等等
工作,因此,设计出符合能满足高实时性要求的数据管理系统以及适司内存数据库特点
技术的研究成为肌存数探库研究的热点
针对内存数据库的特点,论文从数据库结构、数据的组织方式、平发拮制和侥复策
酮儿个方面,
相关技术,在此基础上,对内存数据库的侥复策略、并发控制策略和素引结杰优化三个
方面进行了深入的探讨。
论文的主要工作有以下几方面
对内存数据库的研究现状进行总结,给出它的应用架构,并分析其中几项关
锤性技术的特点,为下面的研究打好基础。
2非易失性存傅设备上存傅的日志记录具有掉由不丢失的优点,文中闻述了一
种基于非易失性存佩的日志恢复策路分析了日志空间管理方法、日志结构和日志记录
规则,进而给出了侧用该日志的系统依复算法
3文中结各两阮段加销讽议和多粒度加铸控制,给出了一种应用阆值控制的动
态多粒度两防段加铸策略,该策贾能够实现表和元组两纪粒度。
C4给出了一种寺Te树进行改进的数据结构。通过将过大的索引柚划分为若干
Cache坚大小的块,侩T*树搜索能荻得更好的缓孙区配性能,降低搜索时在查技路径
上的缓存失配率。
5实现一个以缓存敏感Te树为索引的数据库原垛系统,并结合一个系统实例,
验证了论文提出方法的可行性及有效性。
关键词内存教据库;MMDB索引;并行控制;系统恢复
汀苏大学项士学位论文
n
江苏大学项士学位论文
ABSTRACT
MainMemoryDatabaseplaysanimporantroleinrealtimeapplicationsibasbeen
widelyappliedithefidldsofpowerdispatch,industtialconoldatacommunicatons
aerospaceandsectriticstmding,AstherealHimeapplicationsbsualyneedtomaininvast
amountsofdata,andIequiementst0comgpletethedataacquisitonprocessandmakethe
EhtesponsewithinthespecifedtimeortimnePerodThereomethedesignhatdata
ImanagermentystemcanImeetHigheaLtimeandthetechnologyIesearchthatsuiablethe
charactersticsofMainMemonydatabasebecomeMainMemoryDatabaseresearchhotspo
AccomdingtothechanactersticsofMainMemoryDatabasethepaperfiomthedatbase
Structure,dataorganizaton,concumeneycontrolandfecovenystte