基于优先图冲突可串行化判断

• 作者: 冯凯平
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 计算机软件 数据库 可串行化判断 优先图 事务 冲突
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 数据库与软件技术
• 页码范围: 40-42
• 分类号: TP311.13
• 字数: 2862字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2011.05.012

摘要

在对数据库同时进行读写的多个事务调度中，为了保证所有事务的并发执行，一个重要条件就是各个事务之间是否可串行化或冲突可串行化。然而，当事务较多较复杂时，要准确判断事务调度是否满足这些条件，难度较大。优先图通过事务内部的本征关系表征各个事务之间的逻辑顺序，根据优先图内有环或无环可准确判断调度是否可串行化或冲突可串行化。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯凯平	四川烹饪高等专科学校信息技术系	26	16	2.0	2.0