当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 23:30:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 理论上flutter性能应该非常高才对,为什么好些flutter应用性能一般?
- 怎么看待三十而已里说的养鱼让人玩物丧志,养鱼是魔鬼,是黑洞,养鱼毁三代鱼缸毁一生的话?
- 如何看待 2026QS 世界大学排名?
- 如何评价 Vue.js 纪录片?
- Firefox 浏览器是否还有可能浴火重生?
- 为什么QQ上的网络状态没有了?
- 如何评价腾讯元宝桌面端使用 Rust 的 Tauri 框架?
- 女生体毛旺盛是什么样的体验?
- 中国的歼35A可以吊打十架韩国的KF21吗?
- 如何评价Orbstack(在Mac上低开销地运行容器和Linux)?
最新资讯文章
- 为什么感觉wps的用户越来越多,office没人用了?
- 韦东奕在北大会面临非升即走吗?
- 如何看待 2026QS 世界大学排名?
- 服务器能否拒绝非浏览器发起的HTTP请求?
- 如何看待小米开源项目MiLM-6B?
- 间谍一般是怎么暴露的?
- 科学怎么解释中医把脉孕检,并且知道怀的男孩女孩?
- 如何干翻 Cloudflare?
- 中年夫妻有多少生活和谐的?
- 为什么任天堂在NS2上没有选择使用OLED屏幕以提升续航能力和显示效果?
- 学生校服如何隐藏内衣痕迹?
- 有邻居的追求者出价三万,让我连续半个月每天找个女朋友晚上弄点动静,我该答应吗?
- 导师给了1.4W要我给工作室买个主机,是整机还是自己配?
- 如何解读穷则独善其身,达则兼济天下?
- 如何评价鸿蒙电脑无法编写其自身运行的程序?






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