当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 浏览次数:发表时间:2025-06-26 02:55:10
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 印度是真的烂还是咱们在信息茧房里面?
- 我应该设置多少kb才能让他不能玩游戏?
- 中国航天经常提的“归零”到底是什么意思?
- 写业务的话,go是不是垃圾?
- 我是新手想养鱼,预算不超过200。有什么好的建议或者禁忌吗。?
- Electron 做游戏客户端的潜力有多大?
- 养龟玩龟的人可怕吗?
- 为什么都认为无GC语言一定会比有GC语言要快?
- 大家是哪个瞬间觉得体制内工作不值得的?
- 自己有车位,但是没有车,就想把对象的车停进去,结果物业不允许,这合法吗?
最新资讯文章
- 伊朗距离以色列上千公里,发射的导弹靠什么来导航定位呢?美国的GPS不会让他们用的。?
- postgresql也很强大,为何在中国大陆,mysql成为主流,postgresql屈居二线呢?
- 如何评价“寡姐”斯嘉丽·约翰逊的身材?
- 有人说24GB和48GB内存容量是新一代电脑平台最均衡的方案,真的是这样吗?电脑内存应该如何选?
- 有一张巨强的显卡是什么体验?
- 为什么开发一个 AI Agent 看似容易,但真正让它「好用」却如此困难?技术瓶颈主要在哪里?
- 胸大的女孩子有什么烦恼?
- 上海迪斯尼为什么老是打架?
- 大街上看到大白腿,忍不住瞄了两眼,算不算不尊重女性?
- 为什么腰肌劳损这么难治?
- 能够自己一个人创业的全栈web码农fullstack developer要会哪些技术?
- 做数据库内核开发的是不是很少?
- 有哪些观赏鱼是迄今为止确定最容易养最不容易死的?
- 你理想中的完美户型长什么样?
- 有人认识这个小姐姐吗,超爱她的照片?
- Golang vs Rust vs Dlang 哪个更有前途,哪位大牛这 3 门语言都用过?
- Go 语言的使用感受是什么?
- 上海迪斯尼为什么老是打架?
- 迷茫。J***a还是.net?
- Electron 做游戏客户端的潜力有多大?





