实时内存数据库分区模糊检验点策略
需积分: 0 121 浏览量
2008-11-30
17:02:04
上传
评论
收藏 297KB PDF 举报
计算机研究与发展 ISSN 100021239ΠCN 1121777ΠTP
Journal of Computer Research and Development 43
(
7
)
: 1291～1296 , 2006
收稿日期:2005
-
01
-
25 ;修回日期 :2006
-
01
-
24
基金项目:中国博士后科学基金项目
(
2003034482
)
实时内存数据库分区模糊检验点策略
廖国琼
1 ,2
刘云生
1
肖迎元
1
1
(
华中科技大学计算机科学与技术学院 武汉 430074
)
2
(
西门子
(
中国
)
有限公司西门子中国研究院 北京 100102
)
(
liaoguoqiong @1631com
)
A Partition Fuzzy Checkpointing Strategy for Real2Time Main Memory Databases
Liao Guoqiong
1 ,2
, Liu Yunsheng
1
, and Xiao Yingyuan
1
1
(
School of Computer Science & Technology , Huazhong University of Science & Technology , W uhan 430074
)
2
(
Corporation Technology , Siemens L imited China , Beijing 100102
)
Abstract Checkpointing is one of the important recovery techniques of real2time main memory database
systems
(
RTMMDBS
)
1 Through analyzing the data characteristics in RTMMDBS , a method to calculate
data checkpointing priorities is presented , which takes the timing constraints of both data and transactions
into consideration1 A partition fuzzy checkpionting strategy based on data segment checkpointing priority —
PFCS
2
SCP is suggested , and the correctness of PFCE2SCP is also discussed1 It is shown through perfor2
mance testing that PFCS2SCP strategy can decrease the missing ratio of transactions in RTMMDBS1
Key words real2time database ; main memory databases ; database recovery ; fuzzy checkpointing
摘 要 检验点技术是实时内存数据库恢复的关键技术之一1 在分析实时内存数据库数据特征基础上 ,
给出了综合考虑数据和事务定时约束的数据检验点优先级计算方法1 然后 ,结合内存数据库段式存储
结构 ,讨论了一种基于数据段检验点优先级的分区模糊检验点策略 PFCS2SCP1 通过性能测试 ,表明所
提出的检验点策略能减低超截止期事务比率1
关键词
实时数据库 ;内存数据库 ;数据库恢复 ;模糊检验点
中图法分类号 TP311113
1 引 言
与传统基于磁盘的数据库系统相同 ,实时内存
数据 库
(
real2time main memory database system ,
RTMMDBS
)
检验点的目的也是在永久存储设备
(
如
磁盘
)
中维持数据库最新版本、确定恢复起始点及减
少故障恢复时间1 但由于检验点
(
checkpointing ,
CKP
)
是 RTMMDBS 进行磁盘数据 IΠO 的惟一机
制 ,其效率高低直接影响系统性能好坏1
首先 ,RTMMDBS 中的数据表现为多种特征 ,
如有效期、存取频率、关键性及存取事务的优先级
等 ,其检验点策略应能考虑这些特征1 其次 ,RTM2
MDBS 的检验点操作不应阻塞正常事务的执行 ,否
则会延长事务执行时间而影响其定时限制的满足1
显然 ,传统数据库检验点策略不能满足 RTMMDBS
这些要求1 目前内存数据库检验点策略可分 3 类 :
非模糊检验点
(
non2fuzzy checkpointing
)
策略、模糊
检验点
(
fuzzy checkpointing
)
策略和日志驱动检验点
(
log2driven checkpointing
)
策略等
[1～3]
,但这些策略
© 1994-2007 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
资源评论
chen_sky8625
- 粉丝: 0
- 资源: 4
最新资源
- TG-2024-05-23-204718255.mp4
- 候志强@181 5428 8938_20240420112107.amr
- spispispispispi
- 实验二：IP协议分析.zip
- 驱动代码驱动代码驱动代码驱动代码
- SVID_20240523_141155_1.mp4
- Code for the complete guide to tkinter tutorial
- 关于百货中心供应链管理系统.zip
- SimpleFolderIcon-master 修改Unity的Project下的文件夹图标
- A python Tkinter widget to display tile based maps
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
