当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 女生身高 170cm 以上是什么样的体验?
- 工业克苏鲁什么意思?
- 作为一个服务器,node.js 是性能最高的吗?
- 海贼王为什么现在被全网黑?
- 小时候看过的影视剧情节,哪些给你留下了童年阴影?
- 有个亲妹妹是什么感觉?
- 如何评价张靓颖刘宇宁《九万字》?
- 你怎么看待剪映收费过高问题?
- 为什么QQ上的网络状态没有了?
- express + mongodb (mongoose) 中 mvc的model层如何使用?
最新资讯文章
- 男朋友因为打游戏骗我去睡觉被我识破,然后我提了分手,他同意了,问问男孩子们他怎么想的?
- 前端,后端,全栈哪个好找工作?
- 猫那么爱干净,却为什么不喜欢洗澡?
- 如何看待摄影约拍互免这件事?
- 历史上有没有生活在三个及以上朝代的人?
- 像出版社出版书籍是用什么软件排版呢?除了WPS和Adobe?
- 有没有一款音乐播放器,能连接nas音乐,创建音乐库,自动匹配歌词封面等等?类似infuse的概念呢?
- 「韦东奕本人」账号确认是***的,目前已被关停,如何看待无底线博流量的行为?哪些信息值得关注?
- 敢不敢留下一张自拍照让人打分?
- 为什么说微软 Win11,有苹果 macOS 的感觉?
- Vue性能优于React,那为什么还不用Vue?
- 如何看待M4单核性能吊打9950x?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?
- 广东怀集遇历史最大洪水,约 30 万人受灾,积水最深处达 3 米,目前当地情况如何?
- 为什么我的顺风车一直没人接单?






关注公众微信号
移动端,扫扫更精彩