cc-3-2
占坑。。
两阶段锁协议(2 phase lock, 简称2pl)是非常非常重要的一种并发控制的方法。现有的很多商业软件中都使用这种方法。这一章会重点介绍2pl,开始时候介绍单机的2pl,之后经过简单的调整就可以用到多机上。
本文是《Concurrency Control》的第二章,介绍有关连续性的理论。通过这些理论,我们能够搞明白一个问题,什么情况下concurrency的执行是正确的。很多新的transaction算法都是需要证明该算法是serializable的。
接下里我会写一个系列的博客,介绍concurrency control的相关知识。主要是本人看《concurrency control》这本书的读书笔记。会按照个人的理解,进行浓缩或者扩展。