主要观点:跳表在系统中很流行,其优势在于简单易实现且能以与基于树的结构相同的渐近复杂度支持操作,本文对跳表及其变体进行了探索,强调其在多种场景中的用途及与其他数据结构的比较,还对跳表的扩展进行了分类并总结各分类下的变体,展示了数据系统如何将跳表变体应用于不同应用场景以实现各种目的。
关键信息:
- 学科:数据库(cs.DB)
- 引用:arXiv:2403.04582 [cs.DB](或arXiv:2403.04582v4 [cs.DB]),[https://doi.org/10.48550/arXi...](arXiv 发布的 DOI 通过 DataCite),相关 DOI:[https://doi.org/10.1145/3736754]
- 提交历史:从 Lu Xing 提交,[v1]:2024 年 3 月 7 日 15:29:04 UTC(6,629 KB),[v2]:2024 年 3 月 8 日 16:14:35 UTC(4,288 KB),[v3]:2024 年 5 月 23 日 03:39:30 UTC(4,288 KB),[v4]:2025 年 1 月 30 日 19:41:09 UTC(4,993 KB)
重要细节:文中详细介绍了跳表的特点、在不同场景中的应用以及与其他数据结构的对比,还列出了提交过程中的各个版本及其相关时间和文件大小等信息。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。