SSI机制原理论文《Serializable Isolation for Snapshot Databases》

本篇论文提出了一种检测算法用于解决常见的实现快照隔离的数据库经常会发生的Write Skew问题,并在Oracle Berkeley DB上做了实现,并做了一系列性能测试,相对于传统的S2PL实现串行化隔离的机制有了大幅度的性能提升 SI快照隔离带来的问题SI快照隔离解决了读的一致性问题,并且为了避免Lost Update问题,采取了First-Commiter-Wins的规则,将并发产生冲突的后来者事务进行抛弃。但是SI带来了Write Skew问题,对于需要维持一些约束的数据集进行写操作的事务在并发时容易产生破坏一致性的问题…

Read more