当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
- 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
推荐资讯
- 2025-06-19吴艳妮做错了什么?
- 2025-06-19有哪些小众的开源项目养活了一大批人?
- 2025-06-19以色列为什么突然敢打伊朗了?不怕被报复?
- 2025-06-19女明星做了什么医美项目保持童颜?
- 2025-06-19儿子抑郁四年左右了,他的未来该怎么办?
- 2025-06-19Rust的设计缺陷是什么?
- 2025-06-19有没有什么好用的***分享?
- 2025-06-19分享一下你用过好用的开源项目有哪些?
- 2025-06-19为什么面对 Adobe 的版权要求下,vposy 大神还能从容不迫?
- 2025-06-19有没有一个特别好用的Linux系统?
- 2025-06-19怎样看日本于近期展出马关条约原件?
- 2025-06-19鸿蒙电脑会在国内逐渐取代windows电脑吗?
- 2025-06-19稀土究竟是什么?为什么可以卡住了美国的重要命脉?
- 2025-06-19我不太明白为什么要买房,每个月租2、3千的房子不是挺好的吗?
- 2025-06-19敢不敢留下一张自拍照让人打分?
- 2025-06-19如何评价上海七宝中学某高三学生因小三门考了204(总分210),感觉无望清北选择跳楼自杀?
推荐产品
-
脸与身材不符是种怎样的体验?
提名一下我的一米九萌妹老婆呀。 没错,我老婆大人净身高18 -
如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?
当务之急最该解决的问题是大众对于 AI大模型的正确认知以及最 -
《诛仙》中有哪些捧腹大笑的剧情?
鬼厉猴子挑衅金瓶儿,金瓶儿破防骂鬼厉不教育猴子,然后鬼厉让猴 -
近日中国开始在以色列撤侨,中东是否有大战要发生?
两个有意思的对比: 中国要求以色列华人撤离; 川普在G7峰会
最新资讯
文章排行
- 中国女篮张子宇身高 2 米 26 制霸赛场,身高因素在篮球比赛中能占多大优势?她会是下一个「姚明」吗?
- 颈椎病的最佳治疗方法是什么?
- Golang和J***a到底怎么选?
- 为什么bilibili后端要用go来写?
- 如何评价B站峰哥亡命天涯直播中说面包就是比馒头好吃,中国古代不吃面包是因为贫穷,没有足够的柴禾?
- 为什么小爱音箱只能播放qq音乐免费音乐?
- 如何评价B站女主播“酒酿Lily王、Maggieyoo、水兵月野兔兔、CC宝玉玉、唐卡七”集体封禁?
- 为什么买了Switch后,却发现它并没有那么好玩?
- 伊朗这次让以色列打惨了,这个国家还能挺过来吗?
- 为什么同样是输球,常州和国足的风评却差那么多呢?




