Print

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

论文摘要

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

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 课题背景
  • 1.2 嵌入式移动实时数据库概况
  • 1.3 嵌入式移动实时数据库管理系统
  • 1.4 数据库管理系统缓冲区
  • 1.5 本文主要研究内容及组织
  • 2 数据库缓冲区管理的基本策略和方法
  • 2.1 数据库管理系统缓冲区管理器的工作原理及主要任务
  • 2.2 数据库缓冲区分配方法
  • 2.3 传统数据库管理系统缓冲区替换算法
  • 2.4 实时数据库管理系统缓冲区替换算法
  • 2.5 本章小结
  • 3 一种嵌入式移动实时数据库管理系统缓冲区管理机制
  • 3.1 基本假设
  • 3.2 广播
  • 3.3 客户端(EMRTDBMS client)缓冲区管理
  • 3.4 服务器端缓冲区管理
  • 3.5 预刷新策略的应用
  • 3.6 算法性能理论分析
  • 3.7 本章小结
  • 4 系统实现与性能评价
  • 4.1 缓冲区管理原型系统
  • 4.2 系统性能评价
  • 4.3 本章小结
  • 5 总结与展望
  • 5.1 工作总结
  • 5.2 展望
  • 致谢
  • 参考文献
  • 附录 攻读学位期间参与的科研项目
  • 相关论文文献

    本文来源: https://www.lw50.cn/article/49568c615eece9976dcb33b0.html