当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 23:30:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 为什么 CRT 画质这么好也被淘汰,液晶反而发展的很好?
- ***拍大尺度片子时摄影师不会看光吗?
- 苹果为什么要给每代MacOS起个名字,真以为人们记得住分得清吗?
- Electron 做游戏客户端的潜力有多大?
- 伊朗若拥有巴基斯坦的中国防控体系,能否把美国的B2轰炸机打下来?如果打下会对世界局势产生什么影响?
- 如何进行腰突核心力量训练?
- 我应该设置多少kb才能让他不能玩游戏?
- 如何在不重装系统和软件的情况下换系统盘?
- 如果肯德基的员工忍不住偷吃了一个鸡翅怎么办?
- 为什么中国很少有人使用linux?
最新资讯文章
- 如何评价电视剧《长安的荔枝》大结局?
- 如何评价黄霄云这个人?
- mysql每天有1千万数据 怎么办?分表吗 有什么好的方案。?
- 台湾是中国领土,那台湾海峡算是内海,为什么不击沉那些无理通过海峡的军事力量?
- 作为一个服务器,node.js 是性能最高的吗?
- 为什么苹果手机杀后台现象频繁?是内存不够、后台管理严格还是其他原因呢?
- 当初中俄为什么不摧毁朝鲜的核设施,让朝鲜拥有了自己的核武器?
- 为什么***和国企写文字材料越来越像八股文?
- PostgreSQL 与 MySQL 相比,优势何在?
- 你的低成本爱好是什么?
- 中国为什么要每隔10年搞一次大阅兵?
- 自己组一个E5服务器才几百块钱,为什么去阿里云租这么贵?
- 普通人需要10bit或者8抖10的显示器吗?
- 女生到底应不应该穿***的衣服?
- 小米 AI 眼镜发布,售价 1999 元起,有哪些功能亮点?你看好其市场前景吗?






关注公众微信号
移动端,扫扫更精彩