5.3 SkipList与平衡树的比较skiplist是为了实现sorted set相关功能，红黑树也能实现，并且sorted set会存储更多的冗余数据 。Redis作者antirez曾回答过这个问题，原文见https://news.ycombinator.com/item?id=1171423
文章插图
大致内容如下：
skiplist只需要调整下节点到更高level的概率，就可以做到比B树更少的内存消耗 。sorted set面对大量的zrange和zreverange操作，作为单链表遍历的实现性能不亚于其它的平衡树 。实现比较简单 。
6 参考学习
- 《Redis 设计与实现》：https://www.w3cschool.cn/hdclil/cnv2lozt.html
- 双端列表：https://blog.csdn.net/qq_20853741/article/details/111946054
经验总结扩展阅读
- 2023年2月2日是灌溉吉日吗 2023年农历正月十二灌溉吉日
- 2023年农历正月十二池塘放水吉日 2023年2月2日池塘放水吉日一览表
- 2023年农历正月十二种树吉日 2023年2月2日是种树的黄道吉日吗
- 2023年2月2日种花草行吗 2023年农历正月十二种花草吉日
- 2023年农历正月十二打农药吉日 2023年2月2日打农药好吗
- 王姓女孩名字两个字 姓王的女孩名字唯美二个字
- 2023年农历正月十二宜立牌匾吗 2023年农历正月十二立牌匾吉日
- 2023年农历正月十二宜买猫吗 2023年2月2日适合买猫吗
- 独一无二美甲店名字 美甲店起名大全免费取名
- 2023年农历正月十二买鱼吉日 2023年2月2日买鱼好吗