如何实现MVCC？

Question

我在网上找到了许多关于MVCC（多版本并发控制）概念的概述，但没有详细的技术参考文献来说明它应该如何工作或实施。在线或离线书籍中是否有任何文档包含足够的理论基础（以及理想情况下的一些实际帮助），从而为实施奠定基础？我希望或多或少地模拟PostgreSQL的功能。 （有关信息，我将在SAS中使用SAS/Share实现它 - 它提供了一些锁定原语和对底层数据存储的并发读/写访问，但没有任何事务隔离或DBMS功能。任何人都熟悉SAS/Share并认为这是不可能的任务，请大声呼喊！）

Answer 1

Transaction Processing: Concepts and Techniques和Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery是权威的事务处理源。

这两本书也在PostgreSQL Wiki中提到过。

Answer 2

我写了一篇博客文章中针对此：

https://elliot.silvrback.com/implementing-your-own-transactions-with-mvcc

Answer 3

我写了一篇博客文章how MVCC works in PostgreSQL。基本上，PostgreSQL中的表可能会伤害同一行的多个版本。

更多，有两个附加列：

• TMIN - 标志着插入该行的事务ID
• 最高温度 - 标志着事务的ID删除的行

的更新通过删除并插入新记录完成，VACUUM过程收集不再使用的旧版本。