基于Windows CE系统的内存数据库系统分析与设计.pdf

厦门大学
硕士学位论文
基于Windows CE系统的内存数据库系统分析与设计
姓名:张家友
申请学位级别:硕士
专业:计算机软件与理论
指导教师:陈启安
20090605
摘要内存数据库是一种现代数据库技术,它在数据规模上无法和传统硬盘数据库相比,但在某些特定专业领域,如:电力和电信网络,金融,集成办公系统等很多实时性要求高的行业中,内存数据库系统发挥的作用已经越来越重要。随着内存价格的不断下降和内存容量的不断增长,尤其是位操作系统的出现,使内存数据库从规模上和技术上,都将得到充分的发展和提升。本文是在已有内存数据库理论和技术的基础上,分析和设计在嵌入式操作系统上运行的内存数据库系统。本文所做工作如下:·分析讨论了及相关技术,然后根据内存管理和分配的特点,设计并实现了适合内存数据库的内存管理,调度和分配策略。记录槽式组织存储管理方式,并实际应用到系统。·对数据库的查询处理进行了分析讨论和优化设计,包括扩展索引分析和优化设计;魉饕治龊陀呕杓疲·在并发控制和备份恢复机制上,本文吸取前人的经验,利用内核对象设计了简单的共享锁和排它锁实现并发控制,并设计需要非易失内存支持的备份恢复机制。本文使用设计并实现了一个基于的内存数据库管理系统,系统以动态链接库文件的形式提供┛7⑸杓浦械饔谩1疚淖詈笤对所设计系统进行了整体功能和性能测试,测试结果表明,所设计内存数据库系统在单机上运行已具备基本功能和较高访问性能。而本文的优化和设计方案也为内存数据库系统的开发设计提供了一定的理论支持和参考价值。系统;内存数据库;动态链接库系统下内存数据库系统的基本结构和工作原理·设计了内存数据库系统的树形层次组织管理结构和数据记录的数据页/只读游标的设计等。关键词:
.,..,—,,嬲,,瑂—篧,.。:.,.瑆痵..琣琲,.
叫年‘月声明人┟.矽哆久厦门大学学位论文原创性声明本人呈交的学位论文是本人在导师指导下,独立完成的研究成果。本人在论文写作中参考其他个人或集体已经发表的研究成果,均在文中以适当方式明确标明,并符合法律规范和《厦门大学研究生学术活动规范孕》。另外,该学位论文为翁组的研究成果,获得翁组鸦蚴笛槭业资助,在笛槭彝瓿伞请在以上括号内填写课题或课题组负责人或实验室名称,未有此项声明内容的,可以不作特别声明。
扩了年乱兹声明人┟:歹彩、移艮厦门大学学位论文著作权使用声明本人同意厦门大学根据《中华人民共和国学位条例暂行实施办法》等规定保留和使用此学位论文,并向主管部门或其指定机构送交学位论文ㄖ街拾婧偷缱影,允许学位论文进入厦门大学图书馆及其数据库被查阅、借阅。本人同意厦门大学将学位论文加入全国博士、硕士学位论文共建单位数据库进行检索,将学位论文的标题和摘要汇编出版,采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于:.经厦门大学保密委员会审查核定的保密学位论文,于年日解密,解密后适用上述授权。.不保密,适用上述授权。朐谝陨舷嘤ê拍诖颉啊獭被蛱钌舷嘤δ谌荨1C苎宦畚应是已经厦门大学保密委员会审定过的学位论文,未经厦门大学保密委员会审定的学位论文均为公开学位论文。此声明栏不填写的,默认为公开学位论文,均适用上述授权。月
第一章绪论内存数据库简介内存数据库的发展历史和研究现状人们对内存数据库琺已经开始了。最初的研究目标是为了解决在电信、金融等领域的应用中,大规模扩展研究项目,现了且豢钕喽杂杏跋炝Φ哪诖媸凳笔菘狻有两大因素决定着内存数据库的研究与发展【縪一是现代应用要求数据库有强的功能和高的性能。传统的数据库主要用于商务和事务型应用,现代在一些重绲缁埃缌Φ的管理。这些应用是通过频繁疧操作的传统数据库所不能鄹窠多元人民币。因此内存容量的快速增长和内存价格的快速存数据库发展的各个关键技术,如存储管理技术,数据访问技术,并发控制技术内存数据库的理论和应用研究已进行了二十多年,但对内存数据库的定义却难芯吭缭昃内存数据的有效管理问题。世纪年代中期以来,内存数据库引起了越来越多的研究者的兴趣。最早的比较有影响力的研究项目有镜腟可实验室进行的项目,以及公司支持开展的’通用内存数据库管理系统研究项目等。到世界年代末,出要领域的应用则要求快速存取,实时更新,如对环境参数的获取和存储,对网络满足的。另一因素是存储量很大而廉价的内存的成功使用。当前主流的内存是单条腄下价,使得内存数据库的应用也将更加广泛。当前,越来越多的研究者都致力内存数据库的理论和应用的研究,而制约内和恢复技术也在不断地突破和发展。内存数据库的定义和特点存着在多种观点。典型的观点【有:整个数据库全部常驻内存,存取数据时没有疧操作。第一章绪论.·年脱离,年被收购。。
内存不必足够大到容纳整个数据库,但数据被存取时,先进入内存,数据库的存取在内存中进行。数据库