lightning mdb 源代码分析（4）—MVCC/COW

本博文将描述MVCC和cow技术以及LMDB中如何使用以及实现这两种技术。

COW（Copy On Write)：

COW技术背后的思想是拖延技术，基本方法是假如有多个调用者需要访问的资源，在其初始化的时候是不能区分的，即对于多个调用者来说，这资源就是一样的。这样就可以给每个

调用者一个指向资源的指针即可。这种方法一直持续到调用者需要进行修改所需要访问的资源时，在这个时候，调用者将被分配到一份真正私有的资源拷贝，这样调用者对资源的任意

改动对于其它调用者来说都是不可见的。所有的以上操作对于调用者来说是透明的，这种方法最大的好处就是假如调用者不修改资源，私有拷贝就不会被创建。因此这种技术对于读大于

写的应用场景来说特别合适，比如说虚拟内存与分页、数据库、string对象等等，都使用此技术以提升系统性能。

MVCC（Multiversion concurrency control）：

MVCC是数据库系统实现并发控制和一般系统中实现事务性内存控制的一种技术，主要用于并发控制，使用MVCC将读不会阻塞写，写不会阻塞读，只有两个线程写同一行数据可能导致冲突，

因此可以提供最高的并发性。MVCC对于并发写同一区域的数据可能导致冲突要求事务回滚或者互相等待资源导致死锁。

对于数据库系统来说，若一个用户正在读数据的同时，另一个用户正在写同一个数据，则读用户可能读到写到一半的数据或者不一致的数据，因此数据库系统都会使用并发控制。最简单的方式就是

写时阻塞所有读，这就是封锁技术。MVCC的方式是每个用户看到的数据是其连接上数据库时的快照，所有写操作对数据的改变其他数据库用户都不能看到，除非改变已经完成（即事务已提交