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