[发明专利]用于主存储器数据库的高效的多版本锁定

摘要

本发明涉及用于主存储器数据库的高效的多版本锁定。事务创建对实现多版本并发控制方案的主存储器数据库中的版本的等待依赖性。等待依赖性允许该事务在其他事务正读取版本的同时更新该版本。多版本并发控制方案还允许与等待依赖性并发地实现提交依赖性。提交依赖性允许事务在提交更新的版本之前读取该更新的版本。

主权项

一种用于在主存储器数据库的多版本并发控制方案中创建等待依赖性的方法，所述方法包括：第一事务将读取标记放置在数据库中的记录的一版本上(501)，所述读取标记指示所述第一事务正读取所述记录的所述版本，但不阻止另一事务并发地读取或更新所述记录；在所述第一事务终止之前，第二事务获取所述记录的所述版本上的写锁定(502)，所述写锁定阻止另一事务更新所述记录的所述版本；作为获取所述写锁定的一部分，所述第二事务创建对所述版本的等待依赖性(503)；以及所述第二事务继续处理，但等待直到所述第一事务终止并移除所述版本上的所述读取标记之后才开始提交(504)。