[发明专利]一种数据库事务管理方法及装置、恢复方法及装置

权利要求书

1.一种数据库事务管理方法，其特征在于，包括：

处理当前读事务时，根据所述当前读事务最近的历史事务标识及第一预设标识生成规则，确定所述当前读事务的虚拟标识，其中，所述当前读事务的虚拟标识中包括所述当前读事务最近的写事务标识及子标识；

扫描事务日志中的每一写事务记录，根据该写事务记录中的写事务标识、所述当前读事务的虚拟标识以及所述当前读事务的隔离级别，确定该写事务记录是否对所述当前读事务可见，若该写事务记录对所述当前读事务可见，则从数据库中读取该写事务记录对应的数据块。

2.如权利要求1所述的数据库事务管理方法，其特征在于，还包括：

处理当前写事务时，根据所述当前写事务最近的历史写事务标识及第二预设标识生成规则，确定所述当前写事务标识；

将所述当前写事务相关的数据页写入到内存的数据缓冲区；

根据所述当前写事务，修改所述数据缓冲区中的数据页，由第一写数据服务将修改后数据页刷新至数据库的数据区中；

根据所述当前写事务标识及修改后数据页，在内存的事务日志缓冲区中构造写事务记录，由第二写数据服务将所述写事务记录刷新至数据库的事务日志中。

3.如权利要求2所述的数据库事务管理方法，其特征在于，确定所述当前写事务标识之后，在内存的事务日志缓冲区中生成开始事务记录，由第三写数据服务将所述开始事务记录刷新至数据库的事务日志中；

所述写事务记录刷新至数据库的事务日志中后，在内存的事务日志缓冲区中生成提交事务记录，由第四写数据服务将所述提交事务记录刷新至数据库的事务日志中。

4.如权利要求2所述的数据库事务管理方法，其特征在于，所述写事务记录至少包括一条元组记录，每条元组记录至少包括写事务标识、行标识、所有列数据及标记位；

所述标记位用于识别写操作类型，当所述标记位标识的为有效时，对应的操作类型为更新操作或新增操作；当所述标记位标识的为无效时，对应的操作类型为删除操作。

5.如权利要求2所述的数据库事务管理方法，其特征在于，所述写事务记录至少包括一条元组记录，每条元组记录：写事务标识、行标识、差异数据、标记位，其中，差异数据包括复制项、删除项和/或新增项；

所述标记位用于识别写操作类型，当所述标记位标识的为有效时，对应的操作类型为更新操作或新增操作；当所述标记位标识的为无效时，对应的操作类型为删除操作；

所述复制项用于记录不变数据所占字节，所述删除项用于记录删除数据所占字节，所述新增项用于记录修改后数据；

所述复制项、删除项和/或新增项按照所述行标识对应的所有列的顺序排布。

6.如权利要求4或5所述的数据库事务管理方法，其特征在于，同一行标识的元组记录之间通过指针链接。

7.如权利要求2所述的数据库事务管理方法，其特征在于，将所述当前写事务相关的数据页写入到内存的数据缓冲区之后对其增加排他锁；

构造完所述写事务记录之后，释放所述排他锁。

8.如权利要求1所述的数据库事务管理方法，其特征在于，所述第一预设标识生成规则包括第一标识生成子规则及第二标识生成子规则；

根据所述当前读事务最近的历史事务标识及第一预设标识生成规则，确定所述当前读事务的虚拟标识包括：

若所述当前读事务最近的历史事务为写事务，则根据所述当前读事务最近的历史写事务标识及第一标识生成子规则，确定所述当前读事务的虚拟标识；

若所述当前读事务最近的历史事务为读事务，则根据所述当前读事务最近的历史读事务标识及第二标识生成子规则，确定所述当前写事务的虚拟标识。

9.如权利要求8所述的数据库事务管理方法，其特征在于，根据所述当前读事务最近的历史写事务标识及第一标识生成子规则，确定所述当前读事务的虚拟标识，包括：

利用第一标识生成子规则，生成子标识并拼接所述当前读事务最近的历史写事务标识及子标识；

将拼接得到的标识作为所述当前读事务的虚拟标识。