2026 09 3月 算法与数据结构 2026/3/9 01:11:42 跳表数据结构解析:为什么Redis选择它来实现有序集合 2026-03-09 Yang Ying 915 次阅读 本文详细解析了跳表数据结构,探讨了Redis选择跳表实现有序集合的原因。首先介绍了跳表的基本结构和工作原理,通过Python代码示例展示了跳表的插入、查找和删除操作。接着分析了Redis选择跳表的优势,如快速查找、高效的插入和删除操作、实现简单以及支持范围查询等。还介绍了跳表的应用场景、技术优缺点和使用注意事项。最后对文章进行了总结,帮助读者全面了解跳表数据结构及其在Redis中的应用。 Redis data structure Skip List Ordered Set Search Efficiency
2026 27 2月 算法与数据结构 2026/2/27 00:42:59 跳表与平衡树的性能对比:为什么Redis选择跳表实现有序集合 2026-02-27 Zhang Bing 1,137 次阅读 本文深入探讨了跳表与平衡树的性能对比,详细介绍了它们的基本概念、性能差异,分析了Redis选择跳表实现有序集合的原因。通过具体示例展示了跳表和平衡树的实现,并阐述了它们的应用场景、技术优缺点和注意事项。帮助读者全面了解这两种数据结构,以便在实际应用中做出合适的选择。 Redis Performance Comparison Skip List Balanced Tree Ordered Set