Print

实时内存数据库ARTs-EDB的内外存数据交换

论文摘要

在实时数据库中,要求实时事务在截止期内提交,并存取能反映不断变化的外部环境的数据,例如温度和股票价格。因为磁盘I/O,传统的数据库不能满足事务和数据的定时限制。而在内存数据库中大部分的磁盘I/O在系统正常运行时已经被避免。传统的内存数据库系统大都假设内存足够大以至于能够容纳整个数据库,后援备份数据库存储在外存。这种策略在内存不够大的时候就无法工作。尤其是在嵌入式系统中,内存的大小普遍受到限制。一个理想的替代策略是仅仅保证一个事务在运行时,没有磁盘I/O的阻塞。内存受限的内存数据库的初始化和数据交换策略很好的实现了内存受限的内存数据库的概念。在静态预分析提取出的事务和数据信息的基础上,该策略综合考虑了事务的优先级和数据的特性,包括数据的及时性和存取频率。“超存取过程”使得事务可以在它的全部数据进入内存以前启动,减少了错过截止期的概率。这种策略拓宽了内存数据库对于嵌入式实时系统的实际应用范围。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 现代数据库的发展与要求
  • 1.2 实时数据库的系统特征
  • 1.3 实时数据库的研究现状
  • 1.4 实时内存数据库研究现状
  • 1.5 全文的研究内容
  • 2 ARTs-EDB 的体系结构及其数据交换
  • 2.1 ARTs-EDB的体系结构
  • 2.2 内存数据库概念及模型
  • 2.3 数据交换的作用
  • 2.4 数据交换的实现模型
  • 2.5 小结
  • 3 ARTs-EDB 中数据交换的关联结构分析
  • 3.1 ARTs-EDB内存数据库的结构
  • 3.2 ARTs-EDB外存数据库的结构
  • 3.3 数据交换与其它部件的联系
  • 3.4 小结
  • 4 ARTs-EDB 中内外存数据的交换策略
  • 4.1 数据交换的策略
  • 4.2 数据装入的策略
  • 4.3 数据换出的策略
  • 4.4 数据交换策略评价
  • 4.5 小结
  • 5 全文总结
  • 致谢
  • 参考文献
  • 相关论文文献

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