多级多版本数据库管理系统全局串行化(英文)

作     者：张敏 冯登国 徐震 ZHANG Min;FENG Deng-Guo;XU Zhen

作者机构：中国科学院软件研究所信息安全国家重点实验室 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2007年第18卷第2期

页      面：345-350页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金Nos.60273027,60025205 国家高技术研究发展计划(863)No.2004AA147070 

主　　题：全局时戳 多级多版本全局时戳排序MLS_MVGTO 多版本 单版本可串行化(1SR) 

摘      要：多级调度应该保证事务历史可串行化,满足多级安全特性,不会引入隐通道,并保证高级别事务不会因为无限等待而“饿死.与其他多级数据管理系统调度机制相比,多级多版本时戳调度机制满足上述要求,但该机制存在两个问题,一是事务可能读旧版本,二是要求调度器是可信进程.提出一种多级多版本全局时戳调度机制(MLS_MVGTO),以及依据事务快照生成其全局时戳的基本步骤.给出了预知只读事务信息时的两种改进方法.MLS_MVGTO机制生成的事务历史可串行化,不引入隐通道等,并且该方法避免引入一个全局可信的调度器,并通过对只读事务的深入分析,允许事务读新版本.