一种嵌入式移动实时数据库管理系统缓冲区管理机制研究

摘要

随着移动通信技术的快速发展和移动计算机的大量普及，由移动计算、实时应用结合传统数据库技术而形成的嵌入式移动实时数据库系统已成为数据库领域的新兴热点课题。其缓冲区管理在数据库管理系统中有着特殊的基础性地位，它也要同事务调度，并发控制策略一样充分考虑资源、时效、应用环境的限制，才能设计有力支持事务的实时性和移动性的高效的缓冲区管理算法。 传统的缓冲区管理算法主要借鉴操作系统的页面管理算法如LRU,FIFO,CLOCK等，实现虽然简单但是不适合移动实时环境；另外一个研究方向就是多缓冲池的配置，实现比较困难。同时对移动数据库的研究很多都是以内存数据库为前提，也很少考虑缓冲区管理，实际上嵌入式移动数据库不一定都是内存数据库.随着半导体技术的发展，很多嵌入式移动设备都配有一定容量的外存来满足数据持久化需求。所以研究新的EMRTDBMS 缓冲区管理策略非常必要。 结合嵌入式、移动、实时环境的特点，充分考虑广播策略，实时数据库系统事务的特征、数据特点，一套新的以提高缓冲页命中率和提高实时事务按时完成比率为目标的客户端和服务端缓冲区管理算法：识别事务截止期的混合优先级缓冲区管理算法和识别数据特征和事务截止期的综合优先级缓冲区管理算法充分考虑了以上新特点；通过在linux 平台下利用多进程程序设计技术设计的客、服端缓冲区管理原型系统，从缓冲区缺页率、实时事务错失率等方面进行性能评测实验，实验结果显示它与其它几种算法相比具有相对较好的综合性能。