嵌入式移动数据库存储机制的研究与实现.pdf

重庆大学硕士学位论文嵌入式移动数据库存储机制的研究与实现姓名：乔旭峰申请学位级别：硕士专业：计算机系统结构指导教师：罗军20050501重庆大学硕士学位论文中文摘要摘要随着微电子技术和移动通讯技术的发展嵌入式设备和移动终端具有越来越强大的处理能力。这引发了人们要把嵌入式移动终端作为下一代个人工作平台和轻便的移动办公载体的遐想。一种新的应用模式——嵌入式移动应用开始引起人们的关注。传统的磁盘数据库系统曾强有力地支持了电子商务应用同样新的嵌入式移动应用的普及也必须得到嵌入式移动数据库系统的支持。但目前有关嵌入式移动数据库的研究还比较少虽然有少数几个已经研发成功的类似产品但由于未能完全适应嵌入式移动计算环境而未得到广泛应用。本文就嵌入式移动数据库的存储机制进行了较为系统的研究并提出了一种实现的途径为嵌入式移动数据库系统的整体实现打下了很好的基础。为了适应嵌入式移动计算环境的特点数据库系统的设计必须遵循内核微型化、标准化、分层设计和部署的策略。存储层的设计尤其要注意对有限设备资源的合理利用并采用缓存策略来提升系统性能。存储层采用关系模型作为数据模型并考虑对PC兼容以达到更强的适应性和为现有的开发社区所迅速接受的目的。本文提出了数据库系统的工作版本空间的概念它是在运行时驻留内存的数据版本是数据库系统完整数据版本的一个活跃度较高的子集。相应的存储于外存的数据版本称为数据库的持久性版本它是数据库在某一时刻的符合一致性的完整数据快照。系统采用乐观的数据恢复策略弱化对持久性版本的处理重点对工作版本空间进行组织。这样的策略大大降低了数据的物理表示和存储空间管理的难度且具有很好的运行效率。同时为支持嵌入式移动数据库与中央服务器的数据一致性本文提出了一种数据同步机制并在数据库的存储层对这种机制予以支持。为了对存取性能进行优化本文提出了MF－AVL索引结构和可以精确描述数据活跃度的工作版本空间的数据淘汰策略。前者是AVL树的变种能很好地适应嵌入式移动数据库的存储组织方式并提供高效的存取路径；后者则能保证工作版本空间中存储的是高活跃性的数据并阻止对空间需求的无限增长有助于高效地利用存储空间并提升系统的存取性能。关键词：嵌入式移动数据库存储机制MF-AVL索引工作版本空间持久性版本空间I重庆大学硕士学位论文英文摘要ABSTRACTWiththedevelopmentofthemicro-electronicstechnologyandthemobilecommunicationtechnologythecapabilityoftheembeddedfacilityandthemobilefacilityhasbecomeincreasinglypowerful.Somanypeoplehopethattheembeddedandmobileterminalwouldbeaprivateworkingplatformofnextgenerationandaportableplatformformobilebusiness.Anewapplicationmodethatistheembeddedandmobileapplicationmodeisgettingmoreandmoreattention.Aslikethee-businesswassupportedstronglybythetraditionaldiskDBMSthenewapplicationmodemustgetsupportfromtheembeddedandmobileDBMS(ForshortwecallitEMDBMS)beforeitwil