Cpp lockfree

内存数据库领域用的很多 1. MemSQL用Lock Free Skip List做索引:The Story Behind MemSQL’s Skiplist Indexes 2. SQL SERVER内存存储引擎Hekaton用Lock Free Bw-Tree做索引:https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/bw-tree-icde2013-final.pdf... 3. HyPer的并行查询引擎大量的应用了Lock Free数据结构,如使用Lock Free的Hash Table实现Hash Join:http://db.in.tum.de/~leis/papers/morsels.pdf... 4. DB2 BLU的并行查询引擎:http://db.disi.unitn.eu/pages/VLDBProgram/pdf/industry/p773-barber.pdf... 5. OceanBase也大量的使用Lock Free

为什么传统数据库不用呢? 因为瓶颈在磁盘,Lock Free增加的性能几乎可以忽略不计,但是在内存数据库中是可以大幅度提高性能的。