Nitro: A Fast, Scalable In-Memory Storage Engine for NoSQL Global Secondary Index
Skip lists: a probabilistic alternative to balanced trees