嵌入式实时内存数据库故障恢复技术 被引量：10

1

作者 肖迎元 刘云生 +1 位作者 刘小峰 廖国琼 《计算机科学》 CSCD 北大核心 2005年第8期77-79,105,共4页

故障发生后,迅速而有效地恢复对数据库系统而言是至关重要的。本文针对嵌入式实时内存数据库的特征,结合一个具体的嵌入式实时内存数据库系统(ARTs-EDB),给出了相应基于日志的恢复策略和实现技术。

关键词 嵌入式实时内存数据库 恢复 检验点 日志模式 实时内存数据库 数据库故障 嵌入式 恢复技术 内存数据库系统 实现技术

在线阅读 下载PDF 职称材料

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

2

作者 梁平 刘云生 胡勇 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1588-1590,共3页

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

关键词 嵌入式实时内存数据库 数据库恢复 检验点 重做起点

在线阅读 下载PDF 职称材料

嵌入式实时内存数据库恢复子系统的设计 被引量：4

3

作者 龙玉国 耿协坚 《计算机工程与应用》 CSCD 北大核心 2004年第17期179-180,207,共3页

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

关键词 模糊检验点 模糊备份恢复 内存数据库 嵌入式

在线阅读 下载PDF 职称材料

实时嵌入式系统的高速内存数据库设计 被引量：4

4

作者 何煦岚 《计算机工程与设计》 CSCD 北大核心 2008年第19期4957-4959,共3页

提出了在实时嵌入式系统中使用内存数据库的必要性,并设计了内存数据库中两种不同类型的表结构,线性表和哈希表。介绍了线性表和哈希表的基本特点和基本操作过程,指出了管理数据库对于内存数据库的支持作用和两者之间的数据通信机制,提... 提出了在实时嵌入式系统中使用内存数据库的必要性,并设计了内存数据库中两种不同类型的表结构,线性表和哈希表。介绍了线性表和哈希表的基本特点和基本操作过程,指出了管理数据库对于内存数据库的支持作用和两者之间的数据通信机制,提出了使用通信状态机技术实现两者通信的设计思想,并介绍了状态机3要素的设计和用于通信的各种消息类型,最后通过一个表的传送过程的举例描述了通信过程的典型流程。 展开更多

关键词 实时嵌入式系统 内存数据库 哈希表 管理数据库 状态机 消息驱动

在线阅读 下载PDF 职称材料

嵌入式实时数据库事务的并发控制 被引量：11

5

作者 廖国琼 刘云生 +1 位作者 王洪庭 王丽娜 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期27-28,150,共3页

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

关键词 嵌入式实时数据库 事务管理 并发控制

在线阅读 下载PDF 职称材料

嵌入式实时数据库ARTs-EDB事务调度实现技术 被引量：5

6

作者 廖国琼 刘云生 +1 位作者 王丽娜 王洪庭 《计算机工程》 EI CAS CSCD 北大核心 2005年第16期37-39,共3页

着重讨论了嵌入式实时数据库系统ARTs-EDB中事务调度实现技术。给出了ARTs-EDB中事务的执行模型、状态及状态变迁;设计了一个考虑事务类型和截止期的多层动态可调整优先级分派方法;给出了一个优先级驱动可抢占的实时事务调度策略,以保... 着重讨论了嵌入式实时数据库系统ARTs-EDB中事务调度实现技术。给出了ARTs-EDB中事务的执行模型、状态及状态变迁;设计了一个考虑事务类型和截止期的多层动态可调整优先级分派方法;给出了一个优先级驱动可抢占的实时事务调度策略,以保证更多事务满足截止期要求。 展开更多

关键词 嵌入式数据库 实时数据库 事务调度

在线阅读 下载PDF 职称材料

基于实时日志的嵌入式实时数据库恢复策略 被引量：6

7

作者 廖国琼 刘云生 《计算机学报》 EI CSCD 北大核心 2007年第4期672-679,共8页

在分析嵌入式实时数据库数据和事务特征的基础上,讨论了嵌入式实时数据及事务的一致性约束,包括内部一致性、时间一致性(外部一致性和相互一致性).为满足各种一致性,针对不同类型的数据和事务给出了识时恢复的正确性准则.基于这些约束,... 在分析嵌入式实时数据库数据和事务特征的基础上,讨论了嵌入式实时数据及事务的一致性约束,包括内部一致性、时间一致性(外部一致性和相互一致性).为满足各种一致性,针对不同类型的数据和事务给出了识时恢复的正确性准则.基于这些约束,设计了实时日志及相应的恢复算法.性能分析结果表明,所给出的恢复方法在减低超截止期事务比率、节省系统开销等方面都具有较好性能. 展开更多

关键词 嵌入式数据库 实时数据库 数据库恢复 实时日志

在线阅读 下载PDF 职称材料

一种识时的嵌入式实时数据库恢复机制 被引量：2

8

作者 廖国琼 刘云生 刘勇 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期251-256,共6页

嵌入式实时数据库除需恢复数据库的内部一致性外,还需恢复时间一致性及复原物理世界(外部环境)的状态.在分析嵌入式实时数据库中数据和事务特征的基础上,讨论了嵌入式实时数据和事务的分类及其一致性约束.基于这些约束,给出了"识时... 嵌入式实时数据库除需恢复数据库的内部一致性外,还需恢复时间一致性及复原物理世界(外部环境)的状态.在分析嵌入式实时数据库中数据和事务特征的基础上,讨论了嵌入式实时数据和事务的分类及其一致性约束.基于这些约束,给出了"识时"的恢复准则及策略.通过与传统恢复方法比较,所给出的策略在降低超截止期事务比率和减少系统拒绝服务时间等方面都具有较好的性能. 展开更多

关键词 嵌入式数据库 实时数据库 数据库恢复

在线阅读 下载PDF 职称材料

嵌入式内存数据库的存储和索引算法研究 被引量：4

9

作者 宋玲 杨雪君 马兰 《计算机科学与探索》 CSCD 2010年第8期742-748,共7页

提出了用于嵌入式内存数据库的更高效的数据存储算法(EHAS)和索引算法(PMCT-tree)。EHAS算法是基于区-段式,结合类可扩散列的思想,将记录以唯一对应的三元组作为区标号、段标号、地址标号来定位存储的算法。PMCT-tree比典型的T树增加了... 提出了用于嵌入式内存数据库的更高效的数据存储算法(EHAS)和索引算法(PMCT-tree)。EHAS算法是基于区-段式,结合类可扩散列的思想,将记录以唯一对应的三元组作为区标号、段标号、地址标号来定位存储的算法。PMCT-tree比典型的T树增加了一种多路分支目录(PMC),它是由T树节点中抽取出的部分边缘阈值构成的。测试结果表明,EHAS算法加快了存储响应时间,且在一定条件下其平均查询时间复杂度可达到常数级;PMCT-tree算法在有效性和查询响应时间上性能良好。 展开更多

关键词 嵌入式内存数据库 T树 索引 类可扩散列 区-段式

在线阅读 下载PDF 职称材料

嵌入式实时数据库研究与实现 被引量：3

10

作者 金芳 吴彦波 《计算机工程与设计》 CSCD 北大核心 2008年第15期3909-3911,共3页

嵌入式实时数据库系统是指可在嵌入式设备中独立运行的一种数据库管理系统,以高可靠性、高实时性和高信息吞吐量为目标,其数据的正确性不仅依赖于逻辑结果,而且依赖于逻辑结果产生的时间。通过对嵌入式实时数据库关键技术研究,基于嵌入... 嵌入式实时数据库系统是指可在嵌入式设备中独立运行的一种数据库管理系统,以高可靠性、高实时性和高信息吞吐量为目标,其数据的正确性不仅依赖于逻辑结果,而且依赖于逻辑结果产生的时间。通过对嵌入式实时数据库关键技术研究,基于嵌入式Linux平台设计与实现了一个嵌入式实时数据库原型系统——ERDB,该系统实现结构化查询语言SQL-92子集,采用抢占式事务管理技术,当系统检测到实时事务时,优先调度执行实时事务,从而满足实时性能需求。 展开更多

关键词 嵌入式 实时数据库 结构化查询语言 优先调度 抢占式事务

在线阅读 下载PDF 职称材料

嵌入式数据库嵌套实时事务模型研究 被引量：2

11

作者 李刚 魏涛 +1 位作者 李蔚 张效尉 《郑州轻工业学院学报（自然科学版）》 CAS 2009年第5期59-63,共5页

利用优先级分配原则构建了嵌套实时事务模型,提出了一种充分利用动态乐观并发控制协议与基于优先级继承的嵌套锁协议优点的混合并发控制策略.该模型减少了事务等待的时间,提高了满足截止期要求的事务的数目,从而提高了系统的性能.

关键词 嵌入式数据库 嵌套事务 实时事务 并发控制

在线阅读 下载PDF 职称材料

嵌入式实时数据库中基于价值函数的并发研究 被引量：1

12

作者 张涛 雷航 《计算机工程》 EI CAS CSCD 北大核心 2005年第19期64-66,共3页

提出一种新的适用于嵌入实时数据库系统(ERTDBS)的并发控制协议VB-SCC,该协议将事务的价值函数和SCC协议相结合。其目标是提高并发事务带给系统的价值收益。另外,该协议建立在基于功能替代的实时事务模型上,适用于嵌入式实时数据库系统... 提出一种新的适用于嵌入实时数据库系统(ERTDBS)的并发控制协议VB-SCC,该协议将事务的价值函数和SCC协议相结合。其目标是提高并发事务带给系统的价值收益。另外,该协议建立在基于功能替代的实时事务模型上,适用于嵌入式实时数据库系统。最后通过模拟试验证实VB-SCC比现有的VOSP、VPSP协议具有更好的稳定性。 展开更多

关键词 VB-SCC 嵌入式实时数据库 事务价值 并发控制

在线阅读 下载PDF 职称材料

基于组合导航系统的嵌入式实时数据库研究 被引量：1

13

作者 周卫东 林双凤 +2 位作者 甘兴利 王仁龙 夏天 《弹箭与制导学报》 CSCD 北大核心 2007年第2期74-76,87,共4页

文中分析了VxWorks嵌入式操作系统中的实时数据库组成,构建了嵌入式实时数据库模型,对嵌入式数据结构、内存数据库和历史数据库进行软件设计,实现了嵌入式数据库在组合导航系统软件中的应用。

关键词 嵌入式 实时数据库 VXWORKS

在线阅读 下载PDF 职称材料

满足嵌入式实时数据库系统的可预见能力 被引量：1

14

作者 夏家莉 刘云生 《小型微型计算机系统》 CSCD 北大核心 2003年第2期234-237,共4页

可预见能力是嵌入式实时数据库系统必须具备的特性 ,目前还未发现有关的研究报道 ,我们研制的嵌入式实时数据库系统主要从四个方面提高系统的可预见能力 :存取扩展数据 ,使系统内部控制可见 ,便于透明地处理系统纠偏 ;基于功能替代的实... 可预见能力是嵌入式实时数据库系统必须具备的特性 ,目前还未发现有关的研究报道 ,我们研制的嵌入式实时数据库系统主要从四个方面提高系统的可预见能力 :存取扩展数据 ,使系统内部控制可见 ,便于透明地处理系统纠偏 ;基于功能替代的实时事务模型 ,它支持方案多选 ,具有丰富的可预见描述能力 ;支持事件驱动的主动触发机制 ,能对系统的瞬时发生作出应急反应 ;多层次的实时事务调度 。 展开更多

关键词 嵌入式实时数据库系统 可预见能力 数据处理 实时事务模型 主动触发机制

在线阅读 下载PDF 职称材料

适用于嵌入式实时数据库系统的接纳控制机制IACM 被引量：3

15

作者 夏家莉 《计算机学报》 EI CSCD 北大核心 2004年第3期295-301,共7页

接纳控制机制IACM综合考虑事务的执行需求和价值 ,通过减少被系统接纳执行而过后又夭折的事务数量来减少资源浪费 .与传统的依赖于事务优先级的抢占策略不同 ,在IACM中 ,只有高优先级事务的价值不小于被抢占事务的价值总和该事务才被接... 接纳控制机制IACM综合考虑事务的执行需求和价值 ,通过减少被系统接纳执行而过后又夭折的事务数量来减少资源浪费 .与传统的依赖于事务优先级的抢占策略不同 ,在IACM中 ,只有高优先级事务的价值不小于被抢占事务的价值总和该事务才被接纳 ,其总体目标是使系统获得的价值最大 ;另外 ,IACM建立在基于替代的实时事务模型上 ,适用于嵌入式实时数据库系统 .最后的模拟实验比较了各典型接纳控制策略的性能 . 展开更多

关键词 嵌入式实时数据库系统 接纳控制机制 IACM 负载管理 事务模型

在线阅读 下载PDF 职称材料

嵌入式实时数据库的安全缓冲区管理器的设计

16

作者 赵跃华 周涛 王纪志 《计算机工程与设计》 CSCD 北大核心 2009年第21期4878-4880,共3页

分析嵌入式实时数据库安全缓冲管理算法SABRE,将其引入到开源数据库Berkeley DB的缓冲中,设计实时安全缓冲区管理器。一般实时数据库的缓冲区管理都基于优先级,在设计中将安全级别与优先级结合,构成综合优先级,可以根据系统的安全要求... 分析嵌入式实时数据库安全缓冲管理算法SABRE,将其引入到开源数据库Berkeley DB的缓冲中,设计实时安全缓冲区管理器。一般实时数据库的缓冲区管理都基于优先级,在设计中将安全级别与优先级结合,构成综合优先级,可以根据系统的安全要求和实时特征动态调整权值以适应不同的要求,既满足实时也满足安全。主要有两种数据结构:安全级别队列数组和优先级队列数组。 展开更多

关键词 嵌入式数据库 缓冲区管理 实时环境安全缓冲算法 BERKELEY DB 优先级

在线阅读 下载PDF 职称材料

嵌入式实时数据库技术在动态调度中的应用

17

作者 赵海峰 梁爽 +1 位作者 苏盈盈 王宛山 《组合机床与自动化加工技术》 2008年第6期14-16,共3页

由于动态调度需要处理大量实时数据,所以文章将嵌入式实时数据库技术应用在MES系统动态调度功能的设计中:从时态性、期限性等方面对实时数据属性进行描述,并对时态数据约束关系做出定义,采用支持度和置信度来确定关联规则的度量;根据关... 由于动态调度需要处理大量实时数据,所以文章将嵌入式实时数据库技术应用在MES系统动态调度功能的设计中:从时态性、期限性等方面对实时数据属性进行描述,并对时态数据约束关系做出定义,采用支持度和置信度来确定关联规则的度量;根据关联规则构建MES.net v1.0系统调度功能所需的后台数据库,从而实现实时技术在动态调度中的应用。 展开更多

关键词 动态调度 MES 嵌入式实时数据库

在线阅读 下载PDF 职称材料

嵌入式内存数据库在配料系统中的实现与应用

18

作者 刘志刚 《江南大学学报（自然科学版）》 CAS 2009年第4期435-438,共4页

针对嵌入式配料系统采用单独的后台SQL数据库储存管理数据中存在的缺陷,提出了在嵌入式配料系统中采用前台内存数据库和后台SQL数据库协作的方式管理数据的全新解决方案。以某企业嵌入式配料系统项目为背景,研究了前台内存数据库和后台... 针对嵌入式配料系统采用单独的后台SQL数据库储存管理数据中存在的缺陷,提出了在嵌入式配料系统中采用前台内存数据库和后台SQL数据库协作的方式管理数据的全新解决方案。以某企业嵌入式配料系统项目为背景,研究了前台内存数据库和后台SQL数据库协作管理配料系统数据的实现过程,介绍了嵌入式内存数据库核心对象的数据组织方式。该方案已应用于嵌入式配料系统中,并使配料系统的实时性、可靠性、稳定性方面都得到了较大的提高。 展开更多

关键词 内存数据库 SQL 哈希 格式化 嵌入式配料系统

在线阅读 下载PDF 职称材料

嵌入式实时数据库系统的存储管理 被引量：21

19

作者 进才 刘云生 +1 位作者 覃飙 陈基雄 《小型微型计算机系统》 CSCD 北大核心 2003年第1期42-45,共4页

本文针对嵌入式系统的应用环境和实时数据库系统的数据特征 ,通过对各种存储器性能的比较 ,提出了嵌入式实时数据库系统的存储体系结构 .在此基础上 ,对读写速度不对称且写次数有限的存储器提出了一种合理的文件系统的物理结构和数据库... 本文针对嵌入式系统的应用环境和实时数据库系统的数据特征 ,通过对各种存储器性能的比较 ,提出了嵌入式实时数据库系统的存储体系结构 .在此基础上 ,对读写速度不对称且写次数有限的存储器提出了一种合理的文件系统的物理结构和数据库的索引结构 ,减少写入次数以提高数据存取速度 ,并使写入次数均匀分布在存储器的各块中 ,以增加数据的可靠性延长存储器的寿命 . 展开更多

关键词 嵌入式实时数据库 存储层次 文件结构 索引结构 数据特征 数据安置

在线阅读 下载PDF 职称材料

一种嵌入式实时数据库系统查询优化算法 被引量：5

20

作者 宋静静 贾智平 《计算机工程》 CAS CSCD 北大核心 2007年第11期90-92,共3页

针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型... 针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要。模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优解;在穷举式搜索无法实现优化时,GII算法生成解的质量也明显优于贪婪算法和迭代改进。 展开更多

关键词 嵌入式实时数据库系统 连接顺序 贪婪算法 迭代改进 查询优化

在线阅读 下载PDF 职称材料