无处不在的跳表：跳表及其在大数据系统中应用的不可跳过要点综述
The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems
AI总结：
该综述梳理了跳表的特性、各类变体及扩展分类，对比了其与树状数据结构的差异，总结了跳表在数据索引、区块链等多类大数据系统场景中的多样化应用。
摘要：
跳表已在各类系统中得到广泛应用。跳表的主要优势在于结构简单、易于实现，且支持的操作与基于树的同类数据结构具有相同的渐近复杂度。本综述探究了跳表及其众多变体，梳理了跳表适用的多种场景，以及它适配这些使用场景的方式，还将跳表与其他数据结构（尤其是基于树的结构）进行了对比。跳表的扩展方向包括结构修改、算法增强与操作优化，本文对现有扩展进行了分类，并归纳了每一类下的跳表变体。文章介绍了数据系统如何将跳表变体融入多种不同应用场景以满足各类需求，这些数据系统覆盖了从数据索引到区块链、从网络算法到确定性跳表等广泛应用，体现了跳表在数据系统各领域中颇具影响力且多样化的应用价值。
英文摘要：
Skiplists have become prevalent in systems. The main advantages of skiplists are their simplicity and ease of implementation, and the ability to support operations in the same asymptotic complexities as their tree-based counterparts. In this survey, we explore skiplists and their many variants. We highlight many scenarios about how skiplists are useful, and how they fit well in these usage scenarios. We also compare skiplists with other data structures, especially tree-based structures. Extensions to skiplists include structural modifications, as well as algorithmic enhancements and operations. We categorize the existing extensions, and summarize the skiplist variants that belong to each category. We present how data systems incorporate skiplist variants into many different application scenarios to serve various purposes. These data systems cover a wide range of applications, from data indexing to block-chain, from network algorithms to deterministic skiplists, etc. It illustrates an impactful and diverse applications of skiplists in various domains of data systems.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
