基于2阶段锁和串行图的多级事务调度算法

• 作者: 刘大昕 崔宾阁 战扬
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 多级安全事务 并发控制 2阶段锁 串行图
• 年，卷（期）: 2006,（5）
• 页码范围: 657-661
• 页数: 5页
• 分类号: TP311.13
• 字数: 4560字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2006.05.006

摘要

多级事务环境中安全性标准的引入对传统的基于2阶段锁的调度提出了很大的挑战.为了解决2阶段锁和安全性需求之间的冲突,将2阶段锁调度限制在单个安全级内部,并且在高级事务读取低级数据时使用"软锁"以消除隐通道.引入串行图确保了多级事务在不同安全级上的事务节串行化顺序的一致性,实现了多级事务调度的可串行化.描述了算法的实现过程,证明了该算法满足多级事务的A-CIS性质.与已有的算法相比,该算法具有较高的事务吞吐量,并且能够保证多级事务调度的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大昕	哈尔滨工程大学计算机科学与技术学院	116	1114	18.0	27.0
2	崔宾阁	山东科技大学信息科学与工程学院	18	80	5.0	8.0
6	战扬	黑龙江大学计算机科学技术学院	7	23	3.0	4.0