一种改进的内存数据库的恢复机制

  • 格式:pdf
  • 大小:143.15 KB
  • 文档页数:3

I o比较频繁 ,事物和检 查点进程操作 并发度 不高,造成 系统 效率不高。在 前人研 完的基础 上,提 出 了一种 改进 / 的 内存数据库恢 复机 制,重新定 义了恢 复过程 中用到 的部 分数据 结构,提 出了改进 的记 录 日志和检 查点 进程 的算
法 。改进机制使得恢 复的效率得到进一步的提 高。 关键词 内存数据库 ;不易失 内存 ;检查点进程; 内存数据库恢复 中 图分 类号 T 3 6 2 P 1 .
h g rl v r i he e e .
Ke wo d M anme r aa a e( M DB) n n v lt eme r; h c p it g rc v r f M DB y rs i mo d tb s M y ; o —oai mo c e k o ni ; o e o l y n e y M
f r i pr vi h e v y ro a e e fne o e d t tucur sus d i e r c e o e sa i t ta o m o ng t e r co er pe r nc ,r de f m i ss m aa sr t e e n t e ov r pr c s nd po n sou n h y
略 ,避 免 了写 ud 日志 ;重新 定义 了 事务检 查点 no
的结构 ;将已提交的事务放在一个链表中,检查点
进 程 操 作 时 只 对 已经 提 交 的但 未 刷 新 数 据 到 磁 盘
能够满足应用的实时性 ,满足系统对事物时间的苛 刻要求,它还必须尽可能地提高事务的并发性 ,降
低频繁的 I / O,提 高系 统 的性 能 。但 是 嵌 入式 实 时 系 统 的 工作 环 境 比较 恶 劣 ,发 生故 障 的可 能 性 很
的事务进行处理 ,提高了事务执行和检查点进程的
并 发度 ,提 高 了效 率 。
2 系统架构 的设计
恢复 操 作可 以说 成为 MMDB 运 行 过程 中惟一 涉及 I 操作 的地 方 ,所 以恢 复 架构 的设 计必 须能 / O
够 有效 降低 I 的操作 。内存数 据库 可 以在 内存 和 / O
大,由于故障恢复的代价在执行事务总代价 的比例
较 物 理数 据库 有很 大 的上升 ,因此研 究一 种合 理 的 内存数 据 库恢 复机 制 十分 必要 。 但 是 就 目前 的恢 复机 制来 说 ,有 的记 录 日志 方 式采 用 了同 时记录 ud n o和 rd 日志 的 方法 ,ud eo no 日志 也要 写 入磁 盘 ;已有 的检查 点进 程算 法在 操作
维普资讯
电子科 技 2 0 0 6年第 6期 ( 总第 2 1 ) 0 期

种 改进 的 内存 数 据 库 的恢 复机 制
张 坤 ,郑有才
( 安电子科技大 学 计算机学院 ,陕西 西安 7 0 7 ) 西 10 1

要 内存数据库 的恢复 系统是 影响 系统性能的一个重要的方 面。现有 的恢 复机制在记 录 u d 日志 方面 no
An I pr v d e ho o heRe o e y o M DB m o e M t d f rt c v r fM
Zh n u , e g Yo a a g K n Zh n uc i
( c o l f mp trS in ea dT c n lg da nv ri , n 710 Chn ) S h o o Co ue ce c n e h oo yXiinu iest Xia , 71 ia y 0
Ab t a t Th e o e y s s m fM M DB i n i o tn s e t i h i f e c st e p ro ma c f h y tm. sr c erc v r y t o e sa mp r t p c c l n e h e f r n eo e s se a a wh n u t h u r n e o e s s T e c re trc v r y tm s n tefc e tb c u e i fe u n l mo z st e I l g a d l w u e c ewe n t e y e i o f i n e a s t r q e t me r e h / o n o c r n y b t e h i y i O ta s ci n a d t e c e k o n n t e p o e s Ba e n t er s a c e a re u r v o sy t i p p rg v s ame h d r n a t n h h c p i t h r c s . s d o h e e r h sc ri d o t e i u l , h s a e i e t o o i p
i r v d ag rt m r wrt g l g n h c p i t. e i r v d me h n s e h n e h e o e f M M DB o a mp o e l o h f i i o s a d c e k o n s T mp o e c a im n a c st e r c v r o i o n h y t
1 引 言
嵌 入式 实 时 操 作 系 统 已经 得 到 广 泛 的 应 用 , 与 嵌 入 式 实 时 系 统相 对应 的 内存 数 据 库 开 始 变 得 成 熟 。 由于 内存 数据 库 所应 用环 ,本文 中提出了一种改进措施 : 采用延迟修改数据库的策