当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 华为自研的仓颉编程语言将于 7 月 30 日开源,这款语言将如何影响未来的开发趋势?
- 男医生在给年轻靓丽的女性检查时会是什么心态?
- 如何评价阿里等大厂笔试现已经禁用本地IDE?
- 如何评价阿里等大厂笔试现已经禁用本地IDE?
- Flutter 为什么没有一款好用的UI框架?
- 你们在编程时遇到过什么离谱的bug吗?
- 为什么现在女孩子爱好烘焙,在相亲中也成了槽点了?
- 想问一下莆田鞋真的靠谱吗?
- 开车的人和不开车的人思维有什么区别?
- 中了一个亿 你会做什么?
最新资讯文章
- 为什么不用rust重写Nginx?
- 万兆的网络速度有多大意义?
- SwiftUI 是不是一个败笔?
- jwt的设计合理吗?
- 如何判断鱼缸中的硝化系统是否已经成功建立?
- 为什么年轻人腰突检出率比中老年还高?
- 有没有GUI框架开发难度小,***消耗又不多,而且又跨平台?
- 老板说我设计了一周的海报还是不行,我到底该怎么学啊?
- 开车的人和不开车的人思维有什么区别?
- 程序员都在用什么显示器写代码?
- 为什么用 electron 开发的桌面应用那么多?
- 为什么大家不再提星链了(包括外网)?
- 美国率领北约敢和中国开战吗?
- 皮肤太白是种怎样的体验?
- 印度是真的烂还是咱们在信息茧房里面?
- 为何小米玄戒一出手便是麒麟终未达到的高度?
- 面试中被嘲笑Token放在redis里,该如何应对这种情况呢?
- 苹果搭载 M5 芯片的 MacBook Pro 或将于 2025 年秋推出,该产品应用了哪些新技术?
- 如何看待苹果在 WWDC25 发布的 Foundation 模型框架,它将为开发者和用户带来哪些改变?
- 为什么说纯铜是紫色的,可是我看上去更像纸箱子的颜色啊,是否我自己有色盲呢?