[发明专利]非易失性存储器中的多版本并发控制（MVCC）

权利要求书

1.一种计算机实施的方法，包括：

确定事件发生，其中在所述事件之前未决的、多版本数据库的一个或多个记录的一个或多个写入事务未提交，并且其中所述多版本数据库存储在非易失性存储器中；

基于在所述事件之前存储在非易失性存储器中的提交值来识别所述一个或多个写入事务，其中所述一个或多个写入事务中的每一个写入事务包括提交值；

选择所识别的未提交的写入事务中的特定一个写入事务；

从所述多版本数据库中识别对应于所选择的未提交的写入事务的记录的第一版本，其中所述第一版本未提交；

识别在所述事件之前提交的所述记录的早期版本；

设置记录的可见性，以指示所述记录的早期版本可见并且所述记录的第一版本不可见；以及

将对应于所述记录的第一版本的删除时间戳设置为低于垃圾收集阈值。

2.如权利要求1所述的方法，其中，设置所述可见性包括：

设置对应于所述记录的早期版本的删除时间戳，以指示所述记录的早期版本是可见的，其中记录对事务的可见性基于删除时间戳。

3.如权利要求1所述的方法，其中，所述垃圾收集阈值基于与最早的运行事务开始的时间相对应的最小开始时间戳。

4.如权利要求1所述的方法，其中，所述事件对应于计算机系统崩溃或重启。

5.如权利要求1所述的方法，其中，所述选择包括：

确定所识别的事务包括多个语句，其中所述多版本数据库包括所述多个语句中的每个语句的语句识别符；和

识别所述多个语句中的第一语句。

6.如权利要求5所述的方法，其中，所述语句识别符基于语句计数器，并且其中与所选择的未提交的写入事务相对应的事务识别符对应于与所述语句计数器不同的事务计数器。

7.一种用于执行多版本并发控制的系统，包括：

存储器；和

至少一个处理器，其耦合到所述存储器并被配置为：

确定事件发生，其中在所述事件之前未决的、多版本数据库的一个或多个记录的一个或多个写入事务未提交，并且其中所述多版本数据库被存储在非易失性存储器中；

基于在所述事件之前存储在非易失性存储器中的提交值来识别所述一个或多个写入事务，其中所述一个或多个写入事务中的每一个写入事务包括提交值；

选择所识别的未提交的写入事务中的特定一个写入事务；

从所述多版本数据库中识别对应于所选择的未提交的写入事务的记录的第一版本，其中所述第一版本未提交；

识别在所述事件之前提交的所述记录的早期版本；

设置所述记录的可见性，以指示所述记录的早期版本可见并且所述记录的第一版本不可见；以及

将对应于所述记录的第一版本的删除时间戳设置为低于垃圾收集阈值。

8.如权利要求7所述的系统，其中，设置可见性的所述处理器被配置为：

设置对应于所述记录的早期版本的删除时间戳，以指示所述记录的早期版本是可见的，其中记录对事务的可见性基于删除时间戳。

9.如权利要求7所述的系统，其中，所述垃圾收集阈值基于与最早的运行事务开始的时间相对应的最小开始时间戳。

10.如权利要求7所述的系统，其中，所述事件对应于计算机系统崩溃或重启。

11.如权利要求7所述的系统，其中，进行选择的所述处理器被配置为：

确定所识别的事务包括多个语句，其中所述多版本数据库包括所述多个语句中的每个语句的语句识别符；和

识别所述多个语句中的第一语句。

12.如权利要求11所述的系统，其中，所述语句识别符基于语句计数器，并且其中与所选择的未提交的写入事务相对应的事务识别符对应于与所述语句计数器不同的事务计数器。