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

摘要

本文公开了用于在非易失性存储器中执行多版本并发控制(MVCC)的实施例。实施例通过确定事件的发生来操作，其中在事件之前未决的、多版本数据库的一个或多个记录的一个或多个写入事务未提交。基于在事件之前存储在非易失性存储器中的提交值来识别一个或多个写入事务。选择所识别的未提交的写入事务中的特定一个写入事务。从多版本数据库中识别对应于未提交的所选未提交写入事务的记录的第一版本以及在事件之前提交的记录的早期版本。设置记录的可见性以指示记录的早期版本是可见的，并且记录的第一版本是不可见的。

主权项

1.一种计算机实施的方法，包括：确定事件发生，其中在所述事件之前未决的、多版本数据库的一个或多个记录的一个或多个写入事务未提交，并且其中所述多版本数据库存储在非易失性存储器中；基于在所述事件之前存储在非易失性存储器中的提交值来识别所述一个或多个写入事务，其中所述一个或多个写入事务中的每一个写入事务包括提交值；选择所识别的未提交的写入事务中的特定一个写入事务；从所述多版本数据库中识别对应于所选择的未提交的写入事务的记录的第一版本，其中所述第一版本未提交；识别在所述事件之前提交的所述记录的早期版本；和设置记录的可见性，以指示所述记录的早期版本可见并且所述记录的第一版本不可见。