-
题名多级多版本数据库管理系统全局串行化(英文)
被引量：11
- 1
-
-
作者
张敏
冯登国
徐震
-
机构
中国科学院软件研究所信息安全国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第2期345-350,共6页
-
基金
国家自然科学基金Nos.60273027,60025205
国家高技术研究发展计划(863)No.2004AA147070~~
-
文摘
多级调度应该保证事务历史可串行化,满足多级安全特性,不会引入隐通道,并保证高级别事务不会因为无限等待而“饿死”.与其他多级数据管理系统调度机制相比,多级多版本时戳调度机制满足上述要求,但该机制存在两个问题,一是事务可能读旧版本,二是要求调度器是可信进程.提出一种多级多版本全局时戳调度机制(MLS_MVGTO),以及依据事务快照生成其全局时戳的基本步骤.给出了预知只读事务信息时的两种改进方法.MLS_MVGTO机制生成的事务历史可串行化,不引入隐通道等,并且该方法避免引入一个全局可信的调度器,并通过对只读事务的深入分析,允许事务读新版本.
-
关键词
全局时戳
多级多版本全局时戳排序MLS_MVGTO
多版本
单版本可串行化(1SR)
-
Keywords
global timestamp
MLS_MVGTO
multi-version
1 copy serializable （1SR）
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于全局时标的网格事务并发机制研究
被引量：1
- 2
-
-
作者
李陶深
武燕华
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第8期2729-2733,共5页
-
基金
广西自然科学基金项目(桂科自0832056)
广西科技创新能力与条件建设基金项目(桂科能0842006_006_Z)
-
文摘
针对现有网格数据库事务并发控制协议存在的问题,提出了一种基于全局时标的网格事务并发控制协议。该协议引入全时序的概念,将网格事务在全局层面上进行了排序,实现了网格事务并发执行的可串行化。通过网格事务可串行化定理对所提出的协议进行可串行化证明,并对协议及算法的性能进行了实验测试。实验结果表明,提出的协议是可行和有效的,相对于传统的基于时标的并发控制协议具有一定的优越性。
-
关键词
网格事务
事务模型
全局时序
并发控制协议
全局时标
可串行化定理
-
Keywords
grid transaction
transaction model
global-order
concurrency control protocol
global-timestamp
serializable theorem
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
