索引并发设计研究

• 论文调研，针对索引并发操作的研究

常见的无锁化数据结构

1. 原子变量：原子变量的设计初衷是为了在多线程访问的情况下保证数据的一致性，大部分cpu都会支持常见变量的原子更新。
2. CAS操作：基本的CAS原理是通过对比某一段内存的数据是否和预期相符，如果符合就直接把旧数据替换成新数据。这个感觉就是通过标记位实现并发。
3. 链表：这个曾经在pdpm(ATC’20)中见到过具体实现。通过维护一个数据版本链实现无锁化，唯一的缺点是在高并发情况下，链表访问效率不算很高效。
4. 哈希表：