当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 你怎么看待剪映收费过高问题?
- 有一张巨强的显卡是什么体验?
- 炫富真的很爽吗?
- 科学怎么解释中医把脉孕检,并且知道怀的男孩女孩?
- 国外的女生为什么屁股都大?
- 如何评价DuckDB?
- 如何评价电影《碟中谍8:最后清算》?
- 生活中怎样的美女才能被称为「大」美女?
- 为什么这么多人讨厌中国移动?
- Windows 上有什么实用的必备软件?
最新资讯文章
- 长期使用的大佬来说说,MacOS 真的比 Windows 稳定吗?
- 小鹏G7发布,对标小米YU7有优势吗?
- 为什么开发一个 AI Agent 看似容易,但真正让它「好用」却如此困难?技术瓶颈主要在哪里?
- 孩子画过什么画让你非常震惊?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?
- 我的世界怎么租一个四个人的服务器?
- 为什么现在很多一线大导演连讲好一个故事都做不到?
- 为什么 macOS 并不差,可市场总敌不过 Windows?
- 为何雷军天天健身,却无健身痕迹?
- 哪张照片让你觉得刘亦菲美得不可方物?
- 一个练过功夫的姑娘能打过一个没练过的男人吗?
- Golang 的 Web 框架该怎么选择?Web 开发又该怎样学?
- 《甄嬛传》中祺贵人为什么和甄嬛反目?
- j***a 使用 pgsql 好用吗?和 mysql 区别大吗?
- 陌生人晕倒了,帮他拨打120后,病人不支付120出车费,这个费用谁来承担?
- 做引体向上可能会诱发腰肌劳损吗?
- 为什么个人需要公网ip?
- 腾讯***为啥在新拍的剧里放着好好的杜比视界和杜比5.1不用,拼命推蠢得要死的臻彩画质和2声道?
- 周杰伦为什么不告粥饼伦黑伦侵犯他的名誉权?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?