[发明专利]事务提交的方法和装置

权利要求书

1.一种事务提交的方法，其特征在于，所述方法包括：

接收第N+1阶段的对数据库进行操作的多个事务，其中，所述数据库包括修改版本数据集和稳定版本数据集，N为大于或等于1的整数；

对所述多个事务和第N阶段的挂起事务集中的事务进行冲突验证，得到第N+1阶段的执行事务集和第N+1阶段的挂起事务集，其中，所述执行事务集中的各事务之间不存在冲突；

基于所述第N+1阶段的执行事务集中的各事务，对所述修改版本数据集中的数据进行操作，且对于所述第N+1阶段的执行事务集中的各事务，如果基于事务，对所述修改版本数据集中的目标数据进行的操作失败，则基于所述目标数据在稳定版本数据集中的对应数据，将所述目标数据回滚到一致性状态，并重新基于事务，对所述修改版本数据集中的目标数据进行操作；

将操作完成的修改版本数据集中有修改的数据，拷贝到稳定版本数据集中；

基于拷贝后的稳定版本数据集中的数据，进行写磁盘。

2.根据权利要求1所述的方法，其特征在于，所述对所述多个事务和第N阶段的挂起事务集中的事务进行冲突验证，得到第N+1阶段的执行事务集和第N+1阶段的挂起事务集，包括：

将所述第N阶段的挂起事务集中接收时间最早的事务，确定为第N+1阶段的执行事务集中的第一个事务；

将所述多个事务和所述第N阶段的挂起事务集中除接收时间最早的事务之外的事务，按照事务接收的顺序，依次与所述第N+1阶段的执行事务集中的事务进行冲突验证，对于每个事务，如果事务与所述第N+1阶段的执行事务集中的事务不存在冲突，则将事务添加到所述第N+1阶段的执行事务集中；

将未添加到所述第N+1阶段的执行事务集中的事务，添加到第N+1阶段的挂起事务集。

3.根据权利要求1所述的方法，其特征在于，所述接收第N+1阶段的对数据库进行操作的多个事务之后，还包括：

对于第N+1阶段接收到的每个事务，将事务与第N阶段的执行事务集中的事务进行冲突验证，如果不存在冲突，且基于第N阶段的执行事务集中的各事务，对修改版本数据集中的数据进行的操作尚未完成，则将事务添加到所述第N阶段的执行事务集中。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述基于拷贝后的稳定版本数据集中的数据，进行写磁盘，包括：

将所述拷贝后的稳定版本数据集中有修改的数据，写入到磁盘中。

5.一种事务提交的装置，其特征在于，所述装置包括：

接收模块，用于接收第N+1阶段的对数据库进行操作的多个事务，其中，所述数据库包括修改版本数据集和稳定版本数据集，N为大于或等于1的整数；

验证模块，用于对所述多个事务和第N阶段的挂起事务集中的事务进行冲突验证，得到第N+1阶段的执行事务集和第N+1阶段的挂起事务集，其中，所述执行事务集中的各事务之间不存在冲突；

操作模块，用于基于所述第N+1阶段的执行事务集中的各事务，对所述修改版本数据集中的数据进行操作，且对于所述第N+1阶段的执行事务集中的各事务，如果基于事务，对所述修改版本数据集中的目标数据进行的操作失败，则基于所述目标数据在稳定版本数据集中的对应数据，将所述目标数据回滚到一致性状态，并重新基于事务，对所述修改版本数据集中的目标数据进行操作；

拷贝模块，用于将操作完成的修改版本数据集中有修改的数据，拷贝到稳定版本数据集中；

写入模块，用于基于拷贝后的稳定版本数据集中的数据，进行写磁盘。

6.根据权利要求5所述的装置，其特征在于，所述验证模块，用于：

将所述第N阶段的挂起事务集中接收时间最早的事务，确定为第N+1阶段的执行事务集中的第一个事务；

将所述多个事务和所述第N阶段的挂起事务集中除接收时间最早的事务之外的事务，按照事务接收的顺序，依次与所述第N+1阶段的执行事务集中的事务进行冲突验证，对于每个事务，如果事务与所述第N+1阶段的执行事务集中的事务不存在冲突，则将事务添加到所述第N+1阶段的执行事务集中；

将未添加到所述第N+1阶段的执行事务集中的事务，添加到第N+1阶段的挂起事务集。