PostGreSQL之MVCC代码分析

发表于 九月 9th, 2009 大树 没人乘凉

MVCC（多版本并发控制）是数据库中用以实现事务Lock-Free的方式之一。相对于传统的两段锁等方式的事务并发处理机制，MVCC在读写同时操作时并不需要加锁，而只在两个写操作同时进行时，才加一个互斥锁。其实现思想是展示给每个事务该事务开始时数据库的快照。

有两种实现MVCC的方法：

1.保留数据修改过的所有版本
2.保留数据修改过的一部分版本（通过一个“回滚段”）

其中，PostGreSQL使用的是前一种方法。

最近将陆续更新PostGreSQL的MVCC算法详情。

您来到小站很多次了哦，喜欢的话，不妨订阅我吧·!

相关文章:

1. PostGreSQL之MVCC分析终结篇 从9月中旬开始的PostGreSQL代码阅读+MVCC，至今总算告一段落。此次分析，既有意料之中，亦有出乎意料。意料之中的是过程复杂曲折，意料之外的是PostGreSQL的MVCC实现居然如此简单。...
2. [转载]一种理想的在关系数据库中存储树型结构数据的方法 理想中的树型结构应具备哪些特点呢？数据存储冗余小、直观性强；方便返回整个树型结构数据；可以很轻松的返回某一子树（方便分层加载）；快整获以某节点的祖谱路径；插入、删除、移动节点效率高等等。带着这些需求我查找了很多资料，发现了一种理想的树型结构数据存储及操作算法，改进的前序遍历树模型（The Nested Set Model）。...