当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 现阶段的时代红利是什么?
- 使用J***a开发简单CAD软件?
- 编程语言 MoonBit 发布 Beta 版,正式进入企业场景应用,会带来哪些影响?
- 你从别人的旧硬盘里发现了什么有趣的东西?
- 你做过最抽象的事情是什么?
- HTTP/3 解决了什么问题,又引入了什么新问题?
- 为什么同样是输球,常州和国足的风评却差那么多呢?
- 能分享一下你写过的rust项目吗?
- 如何看待M4单核性能吊打9950x?
- 内塔尼亚胡***访时公开威胁,不排除干掉哈梅内伊,如何评价这一言论?伊朗会亡国吗?
最新资讯文章
- 如何看待 Rust 写的 PNG 解码器比 C 实现更快?
- 公立医生帮联系民营救护车,800 公里收费 2.8 万元,收费合理吗?救护车收费标准是什么?
- 大连天空现罕见「窟窿云」,目击者称持续半小时,压迫感十足,窟窿云是怎么形成的?你见过吗?
- 只有我觉得.doc文件比.docx文件便捷吗?
- 儿子抑郁四年左右了,他的未来该怎么办?
- 黑客为什么可以做到无需知道源码的情况下找出系统漏洞?
- 微软edge浏览器为什么逐渐被其他的浏览器代替?
- 字节跳动跟阿里哪个环境更适合年轻人?
- 《明朝那些事儿》的作者当年明月疯了,疯了就可以摆脱烦恼了吗?
- 汉语是牺牲了什么,才成为世界最紧凑、最高效的语言?
- 巴基斯坦援助伊朗防空,大家怎么看?
- 被称为「人间尤物」的女主,有多绝?
- 哪个牌子的护肤品好呀?想给妈妈买一套抗衰老的护肤品?
- 如何评价字节跳动开源的 HTTP 框架 Hertz ?
- 有没有好看的个人博客的设计?
- 鱼缸里突然在水面角落出现很多想泡沫一样的气泡是怎么回事?
- 为什么这次以色列打伊朗,网上声讨的人少了,反而都是嘲笑调侃伊朗?
- 蜂鸟音乐指控邓紫棋侵权,要求 48 小时内下架重录歌曲,邓紫棋回应「不会下架」,这一指控合理吗?
- 男朋友说我穿衣服太开放,难道好身材不应该显示出来吗?
- 五年前买特斯拉的,现在还好吗?