非易失性存储器中的多版本并发控制（MVCC）制造技术

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

Multi-Version Concurrency Control (MVCC) in Nonvolatile Memory

This paper discloses an implementation for performing multiversion concurrency control (MVCC) in nonvolatile memory. The embodiment operates by determining the occurrence of an event in which one or more write transactions of one or more records in a multi-version database pending before the event are not committed. Identify one or more write transactions based on commit values stored in nonvolatile memory prior to the event. Select a specific write transaction in the identified uncommitted write transaction. Identify the first version of a selected uncommitted record written to a transaction from a multi-version database and the earlier version of the record submitted before the event. Set the visibility of the record to indicate that the earlier version of the record is visible, and that the first version of the record is invisible.

【技术实现步骤摘要】
非易失性存储器中的多版本并发控制(MVCC)相关申请的交叉引用本申请要求Oukid等人于2017年12月4日提交的名称为“Multi-VersioningConcurrencyControl(MVCC)InNon-VolatileMemory”的美国临时专利申请No.62/594,270的权益,并且涉及Oukid等人于2017年6月13日提交的名称为“BigBlockAllocationofPersistentMainMemory”的共同未决的美国专利申请No.15/621,640号、Oukid等人于2017年6月13日提交的名称为“DefragmentationofPersistentMainMemory”的美国专利申请No.15/621,736号以及Booss等人提交的名称为“HybridSCM_DRAMTransactionalStorageEngineforFastRecovery”的美国专利申请No.2015/0355981。所有这些相关文献通过引用整体并入本文。
本专利技术涉及非易失性存储器中的多版本并发控制(MVCC)。
技术介绍
通常，存储级存储器(storagecl本文档来自技高网...

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

【技术特征摘要】
2017.12.04 US 62/594,270;2018.02.20 US 15/900,1501.一种计算机实施的方法，包括：确定事件发生，其中在所述事件之前未决的、多版本数据库的一个或多个记录的一个或多个写入事务未提交，并且其中所述多版本数据库存储在非易失性存储器中；基于在所述事件之前存储在非易失性存储器中的提交值来识别所述一个或多个写入事务，其中所述一个或多个写入事务中的每一个写入事务包括提交值；选择所识别的未提交的写入事务中的特定一个写入事务；从所述多版本数据库中识别对应于所选择的未提交的写入事务的记录的第一版本，其中所述第一版本未提交；识别在所述事件之前提交的所述记录的早期版本；和设置记录的可见性，以指示所述记录的早期版本可见并且所述记录的第一版本不可见。2.如权利要求1所述的方法，其中，所述可见性的设置包括：设置对应于所述记录的早期版本的删除时间戳，以指示所述记录的早期版本是可见的，其中记录对事务的可见性基于删除时间戳。3.如权利要求1所述的方法，其中，可所述见性的设置包括：将对应于所述记录的第一版本的删除时间戳设置为低于垃圾收集阈值。4.如权利要求3所述的方法，其中，所述垃圾收集阈值基于与最早的运行事务开始的时间相对应的最小开始时间戳。5.如权利要求1所述的方法，其中，所述事件对应于计算机系统崩溃或重启。6.如权利要求1所述的方法，其中，所述选择包括：确定所识别的事务包括多个语句，其中所述多版本数据库包括所述多个语句中的每个语句的语句识别符；和识别所述多个语句的第一语句。7.如权利要求6所述的方法，其中，所述语句识别符基于语句计数器，并且其中与所选择的未提交的写入事务相对应的事务识别符对应于与所述语句计数器不同的事务计数器。8.一种系统，包括：存储器；和至少一个处理器，其耦合到所述存储器并被配置为：确定事件发生，其中在所述事件之前未决的、多版本数据库的一个或多个记录的一个或多个写入事务未提交，并且其中所述多版本数据库被存储在非易失性存储器中；基于在所述事件之前存储在非易失性存储器中的提交值来识别所述一个或多个写入事务，其中所述一个或多个写入事务中的每一个写入事务包括提交值；选择所识别的未提交的写入事务中的特定一个写入事务；从所述多版本数据库中识别对应于所选择的未提交的写入事务的记录的第一版本，其中所述第一版本未提交；识别在所述事件之前提交的所述记录的早期版本；和设置所述记录的可见性，以指示所述记录的早期版本可见并且所述记录的第一版本不可见。9.如权利要求8所述的系统，其中，设置可见性的所述处理器被配置为：设置对应于所述记录的早期版本的删除时...

【专利技术属性】
技术研发人员：I欧基德，W莱纳，DDS博斯勒，
申请(专利权)人：SAP欧洲公司，
类型：发明
国别省市：德国,DE