1 Introduction

2 Skiplist Basics

3 Contrast with B/B+ -trees

4 Concurrent Skiplists

5 Variants of the Skiplist: Taxonomy and Related Systems

6 Enforcing Determinism

7 Accommodating for Skewed Data Access Patterns in Skiplists

8 Skiplists with Unrolling Nodes

9 Hardware Implications

10 The Multi-dimensional Skiplist

11 The Interval Skiplist

12 The Skiplist as a Priority Queue

13 Skiplist Applications

14 Concluding Remarks