当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_浙江省温州市龙湾区挑阿率交通产品有限合伙企业
浏览次数:304发表时间:2025-06-26 02:55:10
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 很好奇,组NAS的玩家是如何解决上传速率的问题?
- 你会从mac转向Windows吗?
- 请问HDFS、TFS、GFS等分布式文件系统,哪个更适合用来做***存储?
- 虚拟机装 Linux 我还能理解,装 Windows 有什么用?
- 为什么 Windows 系统上的安装包有 exe 和 msi 两种格式,有什么区别?
- 前端是不是快没了?
- 为什么年轻的肉体让人沉迷?
- 如何建一个安全的个人nas?
- 女生为啥喜欢穿不戴钢圈的胸罩?
- 豆包推出 AI 编程,在「编辑模式」下可以直接前端改图和文字,体验如何?对行业会带来怎样的影响?
最新资讯文章
- 长期使用的大佬来说说,MacOS 真的比 Windows 稳定吗?
- 为什么Rust的包管理器Cargo这么好用?
- 要不要帮导师装服务器?
- 如何评价董宇辉:“飞机大炮对你生活影响其实并不大,小家电才是真正提升每个人生活质量”这个观点?
- 目前中国程序员和美国程序员的差距在哪里?
- 为什么Steam Deck能做好Windows游戏转译但是Apple Mac就做不好?
- LCD党真的只是少部分人吗?
- 为什么 CRT 画质这么好也被淘汰,液晶反而发展的很好?
- 电视机为什么有大流量上传?
- 和女生合租,都会发生什么事情?
- 涉密计算机可以用windows10操作系统吗?
- 什么样的女主才能叫做「人间尤物」?
- 你的低成本爱好是什么?
- 个人开发者或小企业不申请经营性ICP备案,怎样开发APP盈利?
- 领导让我周末无偿加班做PPT,拒绝后他说「年轻人别太计较」,我直接提离职错了吗?
- 为什么个人需要公网ip?
- golang和rust你选择哪个?
- 只能选一个,你选谁?
- 为什么 Go 语言的 Error Handling 被某些人认为是一个败笔?
- 虚心请教,苹果现在还有哪些科技含量?





