CMU Advanced Database Systems - 07 OLTP Indexes: Latch-free Data Structures (Spring 2019)

15-721 Advanced Database Systems (Spring 2019)
Carnegie Mellon University

[yingli]

28:51 per art of multiprocessor programming for non blocking linked list impl, the delete flag should be stored together as the pointer(probably stealing 1bit). once marked as deleted, nothing can be changed on that node. otherwise concurrent insert or delete after the deleted node might not work correctly