为啥 redis 使用跳表(skiplist)而不是使用 red-black？
更新时间：2025-06-26 02:55:10
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
案例推荐
case recommendation-
如何看待不超过1879元的Mac mini（M4+16/256GB+票），易用性吊打同级其他台式电脑？
查看案例
-
毕设答辩，老师说node不可能写后台怎么办?
查看案例
-
postgresql也很强大，为何在中国大陆，mysql成为主流，postgresql屈居二线呢？
查看案例
-
为什么都认为无GC语言一定会比有GC语言要快？
查看案例
-
有个漂亮女朋友是种怎样的体验？
查看案例
-
2025年现在开发php项目选择lar***el框架好还是thinkphp框架好？
查看案例
-
程序员不租房住车里，称三年多省了差不多十万，被质疑占用公共***，怎样看他的选择？这算占用公共***吗？
查看案例
-
为什么 macOS 并不差，可市场总敌不过 Windows？
查看案例