简明笔记
来源：PPoPP 2010；
关键字：Optimistic Concurrency, Snapshot Isolation；
个人理解：主体： A current realxed balance AVL tree algorithm；
基于：由事务内存改编的乐观并发控制；
扩展：新增clone（fast，linearizable）操作，支持树的一致迭代（consistent iteration）；
对比：A highly tuned concurrent skip list（高度调整并发跳表）
贡献：1、hand-over-hand optimistic validation；
2、partially external tree；
3、a concurrent partially external relaxed balance AVL tree algorithm；
4、an atomic clone operation(copy-on-write) and snapshot isolation during iteration；
5、通过对比，证明其性能优越
背景：AVL tree 、internal\external tree（binary search tree）、concurrent relaxed balance tree、OCC、STM、Skip list