[发明专利]处理嵌套事务的错误地破坏的父事务

权利要求书

1.一种用于在事务存储器系统中避免嵌套子事务的错误地破坏的父事 务的方法，所述方法包括以下步骤：

在回退嵌套子事务时，在每次释放写锁定时跟踪释放计数(206)；以 及

在父事务的确认期间，使用所述释放计数来确定使确认失败的乐观读 取实际上是否是有效的(216)。

2.如权利要求1所述的方法，其特征在于，如果版本号差与所述释放 计数正好匹配，则所述使确认失败的乐观读取实际上是有效的(320)。

3.如权利要求1所述的方法，其特征在于，在写异常中止补偿映射中 跟踪所述释放计数(274)。

4.如权利要求3所述的方法，其特征在于，为所述嵌套子事务中的每 一个创建所述写异常中止补偿映射(272)。

5.如权利要求4所述的方法，其特征在于，在所述嵌套子事务中的相 应一个事务第一次回退并释放写锁定时，为该相应事务创建所述写异常中 止补偿映射(272)。

6.如权利要求4所述的方法，其特征在于，将所述嵌套子事务中的每 一个的所述写异常中止补偿映射聚集到聚集的写异常中止补偿映射中 (312)。

7.如权利要求6所述的方法，其特征在于，在处理所述父事务的事务 日志时使用所述聚集的写异常中止补偿映射来确定所述失败的乐观读取实 际上是否是有效的(312)。

8.如权利要求7所述的方法，其特征在于，所述父事务的事务日志是 以逆序来处理的(312)。

9.一种用于在事务存储器系统中避免嵌套子事务的错误地破坏的父事 务的方法，所述方法包括以下步骤：

为嵌套子事务创建写异常中止补偿映射(206)；

在所述写异常中止补偿映射中记录所述嵌套子事务释放写锁定的次数 (208)；以及

在父事务的确认期间使用所述写异常中止补偿映射来确定失败的乐观 读取实际上是否是有效的(216)。

10.如权利要求9所述的方法，其特征在于，在所述嵌套子事务第一 次回退并释放写锁定时创建所述写异常中止补偿映射(272)。

11.如权利要求9所述的方法，其特征在于，如果版本号差与所述嵌 套子事务释放所述写锁定的次数正好匹配，则所述失败的乐观读取实际上 是有效的(320)。

12.如权利要求9所述的方法，其特征在于，所述写异常中止补偿映 射保持在所述父事务的事务日志中(276)。

13.如权利要求12所述的方法，其特征在于，在所述父事务所进行 的所有乐观读取之后在所述嵌套子事务开始时，对所述写异常中止补偿映 射进行排序(276)。

14.如权利要求9所述的方法，其特征在于，在父事务回退期间，将 所述写异常中止补偿映射与遭遇到的其它嵌套子事务的其它写异常中止补 偿映射聚集在一起，以形成聚集的写异常中止补偿映射(294)。

15.如权利要求14所述的方法，其特征在于，将所述聚集的写异常 中止补偿映射置于所述父事务的事务日志中(294)。

16.如权利要求15所述的方法，其特征在于，在以逆序处理所述父 事务的事务日志时，将所述聚集的写异常中止补偿映射置于所述父事务的 事务日志中(312)。

17.一种用于在事务确认期间使用写异常中止补偿映射来避免错误 地破坏嵌套子事务的父事务的方法，所述方法包括以下步骤：

在处理父事务日志时，将在嵌套子事务中所看到的任何写异常中止补 偿映射聚集到聚集的写异常中止补偿映射中(312)；

如果乐观读取由于版本号不匹配而未能确认(314)，则咨询所述聚集 的写异常中止补偿映射来检索所述嵌套子事务的写锁定释放计数(316)； 以及

如果版本号差与所述嵌套子事务的写锁定释放计数正好匹配(320)， 则所述乐观读取是有效的(322)。

18.如权利要求17所述的方法，其特征在于，如果所述版本号差不 与所述嵌套子事务的写锁定释放计数正好匹配，则所述乐观读取是无效的 (324)。