为啥 redis 使用跳表(skiplist)而不是使用 red-black？
- 发表时间：2025-06-25 23:30:11
- 来源：
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
推荐资讯
- 2026-01-26 11:50:027×24h「全职AI员工」爆火硅谷！退休码农让Mac mini一夜卖爆_Clawdis_运行_贾维斯
- 2026-01-29 09:25:02新BAT“AI三国杀”：千问如魏，豆包似蜀，元宝像吴_阿里_字节_模型
- 2026-01-12 03:30:01拼多多运营的20条经验总结 - *
- 2026-01-19 11:50:024600万围观！Claude两周搓出「Manus」火到宕机：0行代码是人写，创业公司集体破防_Cowork_Code_文件
- 2025-06-29 11:35:11为什么中国一定要帮助伊朗？
- 2026-01-27 11:55:02H200都不够看！国产GPU公司公布四代芯片架构路线图：明年超英伟达最先进Rubin架构_天数_产品_摩尔
- 2025-06-29 12:05:12日常办公中，选24寸2K分辨率的显示器好还是27寸4K的好？
- 2026-01-23 09:25:02俞敏洪盯上的万亿市场，早已跑出个“超级玩家”_红松_老年人_李乔
- 2026-01-26 15:00:02AI熔化白银？_服务器_场景_贵金属
- 2025-06-29 12:15:12《风云三》为何没画出真无名和***无名同时使用万剑归宗对轰的场景?
推荐产品
-
switch模拟器是不是历史上唯一在主机当红时就几乎完美模拟器？
很多人都听说过 Switch 的大名，这是游戏史上最好玩的主 -
历史性一刻！人类基因密码被谷歌AI破解，DeepMind新作登Nature_预测_模型_序列
此次正式发表在Nature的版本中，DeepMind团队不仅完成了全模态性能评估，更在多个疾病变异机制中展示了AlphaGenome的推理能力，包括如何准确预测TAL1致癌突变的激活机制，全面验证了Alph… -
数智为基，效果为核！阔知EduSoho第一届数智化企业学习大会圆满落幕！ - *
12月1日，由杭州阔知网络科技有限公司主办的数智化企业学习大会暨2023EduSoho全球用户大会在杭成功召开!此次大会以“数智为基，效果为核”为主题，与到场的 -
100亿台！马斯克惊人“剧透”_Optimus_成本_场景
100亿台！马斯克惊人“剧透”_Optimus_成本_场景
新闻动态
最新资讯