2026
09
3月
算法与数据结构

跳表数据结构解析：为什么Redis选择它来实现有序集合

Yang Ying 916 次阅读
本文详细解析了跳表数据结构，探讨了Redis选择跳表实现有序集合的原因。首先介绍了跳表的基本结构和工作原理，通过Python代码示例展示了跳表的插入、查找和删除操作。接着分析了Redis选择跳表的优势，如快速查找、高效的插入和删除操作、实现简单以及支持范围查询等。还介绍了跳表的应用场景、技术优缺点和使用注意事项。最后对文章进行了总结，帮助读者全面了解跳表数据结构及其在Redis中的应用。
Redis data structure Skip List Ordered Set Search Efficiency
2026
07
3月
算法与数据结构

后缀数组数据结构在文本搜索中的应用实践

Zhang Ying 1,320 次阅读
本文详细介绍了后缀数组数据结构，通过具体的 Python 示例展示了其构建过程。阐述了后缀数组在文本搜索中的应用场景，包括精确匹配和模糊匹配搜索。分析了该技术的优缺点，优点有搜索效率高、空间利用率高，缺点是构建时间长、不适合动态更新。同时给出了使用时的注意事项，如考虑文本规模、动态文本处理和内存管理等。最后总结了后缀数组在文本搜索中的作用和使用要点，帮助开发者更好地应用这一数据结构。
Application Scenarios data structure Text Search Suffix Array Search Efficiency