基于多版本的多级安全事务处理算法.pdfVIP

第 24卷 第 3期 小 型 微 型 计 算 机 系 统 Vo1．24 No．3 2003年 3月 M INI—M ICR0 SYSTEM S Mar．2003 基于多版本的多级安全事务处理算法 吴恒 山 薛 慧 朱 虹 (华中科技大学 计算机学院，湖北 武汉 430074) 摘 要：提 出了一种有效的多级安全事务处理算法—— 多版本一低安全级优先算法．算法通过保留低安全级数据的多 个版本，消除了多级事务的先读后写语义依赖．文章给出了算法的描述，证明了算法的正确性，并对算法的安全性等进 行 了分析 ． 关 键 词 ：多级事务 ；语义依赖 ；多版本 中圈分类号：TP309 文献标识码 ：A 文 章 编 号：1000—1220(2003)03—0543—03 M ultiversion-based Algorithm forExecutingM ultilevelSecureTransaction W U Heng—shan·XUE Hui·ZHU Hong (HuazhongUniversityofScienceandTechnology，Wuhan430074，China) Abstract：Thispaperpresentsanefficientalgorithm ，multiversion—low—firstalgorithm ，forexecutingmultilevelsecure transaction．Thealgorithm eliminatestheR／W semanticdependencythroughmaintainingmultiversionsoflow—level data．Thepaperalsopresentsthedescriptionofthealgorithm ，provesitscorrectness，andanalyzesthealgorithm S security，etc． Keywords：multileveltransaction；semanticdependency；multiversion 1 引 言 修改了“工作时间”，如图1中的T。，那么计算 出的薪酬是错 误的．这就要求在一个事务 内完成 T-、T。和 T 中的操作．为 随着数据库技术 的不断发展和广泛应用 ，其安全性已引 了解决这种 问题 ，要求在一个事务 内支持多个安全级的读写 起人们 的高度重视．多级安全 DBMS通过给系统中的数据和 操作 ，这样 的事务称为多级事务． 用户分配不 同的安全级来控制用户对数据 的访问，保护数据 处理多级事务的基本算法有低安全级优先算法和高安全 库中的数据 ． 级一就绪一等待算法，但它们都只能各 自处理某类多级事务 “． 目前，绝大多数的多级安全DBMS都只支持单安全级事 即低安全级优先算法只能处理只含有先写后读语义依赖的多 务，即一个事务对应一个安全级．但数据库仅仅支持单级事务 级事务；而高安全级一就绪一等待算法只能处理只含有先读后 是不够的，我们看下面的例子 ：设某公司通过记录员工的工作 写语义依赖的多级事务，当多级事务中同时存在两种语义依 赖时，这两个算法都不能处理 (语义依赖的定义在下面给出)． 普通——T。：修改 “工作时间 “ i