唯一原因:代码简单,c语言里要实现一个类似c++里的std::multimap必须付出巨大的努力,redis的作者可懒得写就用了代码简单的跳表。
一小部分优势:从已查找到的起点开始顺序遍历的性能略微高于红黑树
其他答案经常说redis的跳表有什么性能优势,不存在的,redis跳表实现的性能非常差,增删改查性能都比VisualStudio的红黑树差了4~5倍,只有从已知某个起点顺序遍历理论上会好一些(有直接指向下一个节点的指针)
高度优化的跳表可以达到红黑树80%速度,redis跳表只有红黑树20%的速度。
跳表虽然可以加一个rank功能,但是树也可以加哦,gcc的std::map就可以通过模板参数增加排位功能