支持嵌入式实时内存数据库的检验点策略及重做起点确定策略

嵌入式环境下实时内存数据库系统发生故障时要求能快速恢复,检验点策略是实时内存数据库恢复的关键技术.本文基于一个自主开发的嵌入式实时内存数据库原型系统ART-I,提出一种支持该系统故障恢复的模糊检验点策略,并给出两种故障恢复时重做起点的确定策略.通过性能测试表明:所提出的检验点策略及重做起点的确定策略能提高实时事务满足截止期的比率,提高了整个系统的性能.     

嵌入式内存数据库的恢复及重装算法研究

在嵌入式内存数据库系统中,系统崩溃时数据库主拷贝存于易失性内存中,因此需要把数据库主拷贝从外存重装到内存。本文在嵌入式内存数据库恢复技术的基础上讨论了几种重装算法,提出了嵌入内存数据库的数据优先级重装算法,并进行了实验验证。结果表明,数据优先级重装算法比顺序重装算法性能高。     

基于遗传算法的实时内存数据库查询优化

各种事务类型的查询处理是实时数据库实现的关键点之一．由于现有的关系查询处理不能适合于实时数据库，因此实时数据库系统必须具有自己的查询处理器．为此，结合正在开发的嵌入式实时数据库系统ERTDBMS，给出了一个实时数据库查询处理的系统RTQP，并在对实时数据库查询处理做了一般性探讨后，将重点放在内存代价和遗传算法上，类似于关系系统RTQP提供了在MMDB环境下节省内存的查询处理的实现算法，以及遗传算法和实时数据库规则相结合的查询优化方案。     

嵌入式实时数据库事务的并发控制

嵌入式实时数据库系统中的并发控制除保证数据库一致性不被破坏外,还须考虑事务的定时限制及减少解除数据冲突开销.该文讨论了一个基于封锁的、可避免循环夭折的有条件高优先级夭折并发控制协议ACA-HPA-AC,包括其形式化描述、封锁相容矩阵、锁表结构及封锁操作的实现算法.该协议能避免一般高优先级夭折协议中可能出现的循环夭折和无效夭折现象,并已成功应用于嵌入式实时内存数据库系统ARTs-EDB中.     

嵌入式实时内存数据库恢复子系统的设计

首先分析了嵌入式实时环境的特点,以及需要考虑的问题。然后根据分析,为嵌入式实时环境下运行的内存数据库管理系统设计了一个恢复子系统,包括日志、检验点、备份、恢复处理4个方面,并进行了讨论。     

H-T:一种适用于嵌入式数据库系统的存取机制

嵌入式实时数据库系统的内存资源十分宝贵，但它又需要快速的数据存取机制，目前性能较好的存取机制是Hybrid-TH,本文提出的H—T是对Hybrid—TH的进一步改进，将HASH表和树的特点有机地结合起来，在有效地降低查询时间的同时，减少空间的消耗，使之适应嵌入式实时数据库的新要求。     

组态软件实时数据库系统研究及设计

利用Windows的DLL(动态连接库)和全局共享内存技术来建立系统实时数据库的设计思想,采取传统数据库系统、文件系统和内存数据库系统兼用,利用多种存储介质来构造系统的实时数据库系统,并通过给用户提供一套接口标准——实时数据库系统接口,来实现I/O驱动程序与用户程序和实时数据库系统间的高速数据传递。     

一个支持实时内存数据库的恢复系统

实时数据库要求以内存数据库（MMDB）作为其底层支持，内存数据库存储介质的易失性，以及实时数据库系统应用目标的根本转变使得MMDB数据库的恢复对系统整体性能的影响很大，传统的数据恢复技术已不再适用，为此本文给出了一个完整的支持实时数据库的MMDB恢复系统，文中给出了恢复系统的体系结构，重要数据结构，执行模型和执行算法，同时，文中对一些关键技术，如LAW日志的可行性进行了详细分析和论证。     

一种主动实时数据库的系统内存管理方法

通过对一个主动实时数据库(ARTs—DB)的研究，借鉴操作系统的内存管理机制，提出了一种具有现代应用特征的数据库系统内存管理模式。文中从ARTs—DB的系统内存管理定义出发，探讨了主动实时数据库系统内存管理的目标及实现策略，并详细介绍了一种实现方法。     

基于功能替代的嵌入式实时事务提交策略

在嵌入式实时数据库系统中,实时事务执行效率的高低直接影响着整个数据库系统性能的好坏。因此有必要对嵌入式实时事务进行有效预分析和预处理,以支持实时事务实现定时限制。文章给出了一种基于功能替代并且考虑实时事务定时性、功能替代性、多种相关性的实时事务提交策略,大大提高了实时事务执行的成功率。     

内存受限的实时内存数据库数据装入策略

实时数据库要求以内存数据库为其底层的支持。传统的内存数据库要求内存数据库能容纳全部外存数据库，因此没有数据装入的问题。而要实现内存受限的内存数据库，就是在内存数据库不能容纳全部外存数据库的前提下，保证一个事务执行前，其数据被装入内存。而内存数据库的脆弱性使得数据的装入比较频繁(包括初装和运行时装入)，因此传统的装入策略对实时内存数据库就显得不合适。为此给出了新的数据装入策略，并在此基础上实现了ERTMMDB(Embedded Real-time Main Memory Database)。     

一种实时动态数据库故障恢复策略

分布式实时内存数据库通常使用在时间关键型应用中,对这些应用而言,故障后能迅速而有效地恢复是至关重要的.首先通过分析分布式实时内存数据库故障恢复需求,给出了其恢复正确性准则.然后提出了一种基于日志的实时动态故障恢复模式RTDCRS(real-time dynamic crash recovery scheme),并证明了其正确性.RTDCRS采用了集成分区日志和短暂日志特性的实时日志模式,同时使用非易失性高速存储设备作为日志存储区,以尽可能地降低系统正常运行时日志代价.在站点故障后的恢复策略上,给出了基于分类恢复思想的动态恢复策略,以尽可能地减少故障站点停止服务的时间.性能测试结果显示,RTDCRS在事务错过截止期比率和站点停止服务时间两方面与传统的故障恢复模式相比具有明显的优越性.     

工业监控系统中的分布式实时数据库研究

分析了工业监控系统中的分布式实时数据库的的功能与特点、结构、数据对象和事务的种类。提出建立内存数据库保证系统实时性并讨论了PC机和嵌入系统上实现内存数据库管理的区别和难点。着重研究了根据数据相关度分配数据的分布机制的实现和基于价值函数的事务并发调度。为构建工业监控系统中的分布式实时数据库提供了一条思路。     

支持实时内存数据库不间断服务的恢复技术

实时内存数据库的目标是尽量不使用I/O操作,但在实时内存数据库的恢复子系统中,有两类I/O——刷新内存中的数据到外存和写日志无法避免。该文提出一个双机系统,无须直接写数据到外存,当一个节点失效时,仍能提供不间断服务,且在恢复的过程,对整个系统的性能基本没有影响。     

基于影子页面和混合日志的MMDB恢复方法

为了提升内存数据库从各种故障中恢复的速度,提出了基于影子页面技术、混合日志策略以及模糊检查点思想的内存数据库恢复方法。在分析内存数据库运行过程中主要的时间消耗点的基础上建立了内存数据库的系统模型,通过分析事务过程和检查点过程,讨论了该恢复策略的执行过程以及优点,讲述了内存数据库在此系统模型和恢复策略下的事务故障和系统故障的恢复过程以及系统的性能分析。     

实时数据库系统的内存数据库组织与故障恢复

本文给出一种在内存数据库中能有效节约内存空间的数据组织结构--内存数据库图(MMDBG),然后给出MMDBG的物理组织形式.并重点讨论了基于MMDBG的事务恢复和系统恢复算法,在最大程度上提高系统的响应时间和支持实时事务.     

用于内存数据库的Hash索引的设计与实现

电信领域已成为数据密集型行业，需要高性能的数据库系统作为支撑系统，基于磁盘的数据库系统不能满足“实时”、“近实时”访问数据库的需求，将数据库核心数据驻留在内存中，可以使用内存数据库来满足需求。Hash索引是数据库系统中广泛使用的索引技术之一，它能够快速地访问数据，易于设计和实现。该文根据内存数据库的特点，为电信网管系统的内存数据库设计并实现了Hash索引。     

一种嵌入式内存数据库文件的挂载方法

介绍了嵌入式数据库SQLite的概念、特征以及内部结构,并结合Flash的物理特性和RamDisk技术提出了一种内存数据库文件挂载方法.