redis 有序集合为什么使用跳表而不是红黑树?

1、红黑树在查找区间元素的效率没有跳表高,其他操作时间复杂度一致。
2、相比红黑树,跳表的实现还是简单的,简单就意味着不容易出错,bug 少,稳定,易读,易维护。
3、跳表更加灵活,通过改变索引构建策略,有效平衡效率和内存消耗。

posted @ 2021-07-07 14:00  莫己若  阅读(760)  评论(0编辑  收藏  举报