A Blink Tree latch method and protocol to support synchronous node deletion

A new Blink Tree latching method and protocol simplifies implementation of Lehman and Yao's high concurrency Blink Tree with Jaluta's balanced Blink Tree methods with increased concurrency and symmetry between insertions and deletions.

• Type: White Paper
• Year: 2010
• Where: ARXIV
• Authors: Karl Malbrain
• Keywords: Btree Latch Management