永久时间戳排序的分层承诺算法
永久时间戳排序的分层承诺算法
Shin-ya
Kobayashi、Kouji
Matsuura
和
Nobuyuki
Ishimori
工程学院，金泽大学，金泽，日本
920-8667
Munehiro
Fukuda
信息科学与电子研究所,
筑波大学，筑波，日本
305-8576
摘要
分布式数据库系统中的并发执行控制方案之一是永久时间戳方法，其中可以遵循请求的顺序。
该方法提供了两个阶段的承诺控制：预承诺和真实承诺。
在确认真实承诺时，使用全局处理最小时间戳（GTA），它是系统中处理事务的时间戳的最小值。
为确定
GTA
提出的方法包括基于循环令牌的方法
[1]
和在控制节点中集中进行决策的方法
[2]。
本文提出了一种方法，其中节点以树结构逻辑连接，GTA由根节点确定，每个节点向根节点发送正在处理的事务的时间戳的局部最小值。
结果表明，根节点可以通过所提出的方法确定正确的
GTA，并且
GTA
一直在增加。
:copyright:
2000
Scripta
Technica,
Syst
Comp
Jpn,
31(12):
83
92,
2000
关键词
