当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_雷火·竞技(中国)-全球领先的电竞赛事平台
文章出处:网络 人气:发表时间:2025-06-28 15:15:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 作为独立开发者,有哪些可以分享的经验?
- 洲际导弹能打到任何地方,为什么还需要轰炸机?
- H264和H265谁画质好,求回谢谢!?
- 有没有免费的云服务器?
- “真实承诺-3”,伊朗的报复能打疼以色列吗?
- 为何 PC 需要单核高性能,而服务器不在乎?
- MacOS真的比Windows流畅吗?
- j***a 使用 pgsql 好用吗?和 mysql 区别大吗?
- 为什么感觉现在的 bilibili 很没意思?
- Chrome 浏览器设计的神细节有哪些?
最新资讯文章
- 《绝命毒师》(Breaking Bad)里有哪些硬伤?
- 现在是2025年6月,现在的房价是阴跌还是暴跌?还会继续跌多久?是否已经开始分化?
- 杨幂论文一年间 AI 率从 0 飙至 91%,为什么会这样?AI 查重到底有没有统一标准?
- 为什么一部分 Go 布道师的博客不更新了?
- 你最近有什么烦心事吗?把这里当树洞,说出来,可以吗?
- 女性如果讨厌白幼瘦审美,不去迎合这种审美不就好了吗?为什么还有这么多女性不满?
- 作为独立开发者,有哪些可以分享的经验?
- 为什么越来越多的车主放弃开顺风车,情愿一个人独自开车?
- 武松杀嫂,为什么要先扯开她的胸衣,多此一举还是另有深意?
- 怎么看待三十而已里说的养鱼让人玩物丧志,养鱼是魔鬼,是黑洞,养鱼毁三代鱼缸毁一生的话?
- 怎么完善这张画?
- 程序员都在用什么显示器写代码?
- 如何评价腾讯元宝桌面端使用 Rust 的 Tauri 框架?
- 美国搞出个“稳定币”,到底是什么?其它国家是如何看待稳定币的?
- 如何看待小米开源项目MiLM-6B?
- Apple 为什么不封杀 Flutter 呢?
- 为何中文互联网相对英文互联网的内容质量较低?
- 有没有某个瞬间,你觉得做科研特扯淡……?
- 怎么看待B站舞蹈区和某些风格比较暴露的up?
- 为什么QQ上的网络状态没有了?





