sas - 如何实现 MVCC？

Question

我在网上找到了许多资源，提供了 MVCC（多版本并发控制）概念的一般概述，但没有关于它应该如何工作或实现的详细技术参考。是否有任何在线文档或离线书籍包含足够的理论（理想情况下还有一些实际帮助）作为实施的基础？我希望或多或少地模仿 PostgreSQL 所做的事情。

（有关信息，我将使用 SAS/Share 在 SAS 中实现它——它提供了一些锁定原语和对底层数据存储的并发读/写访问，但没有任何事务隔离或适当的 DBMS 功能。如果有人熟悉SAS/Share 并认为这是一项不可能完成的任务，请大声疾呼！）

Answer 1

事务处理：概念与技术和事务信息系统：并发控制与恢复的理论、算法和实践是事务处理的权威来源。

PostgreSQL Wiki中也提到了这两本书。

Answer 2

我写了一篇关于这个的博客文章：

https://elliot.land/post/implementing-your-own-transactions-with-mvcc

Answer 3

PostgreSQL 中的表可以存储同一行的多个版本。

此外，还有两列：

• tmin - 标记插入行的事务 id
• tmax - 标记删除该行的事务 id

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