The Skiplist-Based LSM Tree
Skip lists: a probabilistic alternative to balanced trees