%0 Journal Article
%T An Integrated Scheduler
一种混合调度协议
%A Cheng Xun
%A
程勋
%A 楼荣生
%J 计算机科学
%D 1994
%I
%X We present a new integrated scheduler which uses combination of non-two-phase locking and SGT to ensure that transactions are processed in a SR manner. It can produce non-two-phase locking history and allows the serialization graph to grow in any direction,so it has more concurrency than pure scheduler whether 2PL or SGT. We first outline 2PL and SGT protocol,then give an initial non-2PL protocol,and at last we give the whole integrated protocol. We also prove the correctness of the new protocol which preserves serializability and illustrate some properties of the new protocol.
%K 2PL
%K SGT
%K serializability
%K locking
%K serialization graph
%K integrated scheduler
%K history
%K conflicting operation
%K transaction
分布式数据库
%K 混合调度
%K 协议
%K 数据库
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A1BCA4BAED13C23DC5E6CA558EBE0AB1&yid=3EBE383EEA0A6494&vid=659D3B06EBF534A7&iid=B31275AF3241DB2D&sid=BE33CC7147FEFCA4&eid=F4B561950EE1D31A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0