红书推荐系列（七）：Concurrency Control Performance Modeling: Alternatives and Implications

  过去的这些paper动辄三四十页。。。好累。本篇讲的是过去（1987年前）各个并行控制模型的假设和实际表现，是一个实验paper，比较了三种常用的事务处理模型。

  第一种模型是Blocking模型。当事务在竞争一个被锁的资源时，挂起这个事务，同时检查是否有死锁产生，如果有死锁，那么滚回这个事务所做的修改。

  第二种模型是Medium-Restart模型。一旦一个事务发现它所需的资源被占用，那么立即滚回修改，并等待一段时间后再次执行该事务。

  第三种模型是optimized模型。在事务最终提交前，不管资源是否加锁，可以直接使用资源，直到提交结果时，若发现用过的资源被修改过，那么滚回计算结果，并且重新开始事务。

  实验结果比较多，不同的情况下三种模型各有优劣，这里我就略过了。