当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 国产CAD软件能否替代AutoCAD?
- 女生腰细是怎样的体验?
- 字节大量使用新语言,包括go,rust等,为什么阿里一直都抱着j***a不松手?
- Golang和J***a到底怎么选?
- 冬天也要穿胸罩吗?
- 伊朗称击落两架以 F-35 战机并公布战机残骸照片,称俘获一名飞行员,具体情况如何?该战机战力如何?
- 小米YU7从7月提前至6月底发布,是什么原因导致提前发布?
- 如何评价张靓颖刘宇宁《九万字》?
- 如何看待“计算机民科“的网站51soez已关站维护一周?
- 和女生旅游开一间房有什么注意事项?
最新资讯文章
- 为什么各大 *** 出奇一致地设置了『摇一摇开屏广告』?如何关闭常用 *** 的这些广告?
- 西方人是怎么发现地球是圆的的?
- 鸿蒙电脑应用开发和鸿蒙手机是一样的吗?
- 为什么面向对象编程这么困难?
- 特厨隋坡探店成都快餐店,给出80分以上的高分,为什么评分远高于大饭店?
- count(*) count(1)哪个更快?
- 做个web服务器,gin框架和go-zero怎么选?
- 为什么中国足协成了“过街老鼠”了?
- 国密加密算法有多安全呢?
- 有哪些让你目瞪口呆的 Bug ?
- 如何评价“寡姐”斯嘉丽·约翰逊的身材?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?
- 腰肌劳损怎嘛治啊?
- 万兆的网络速度有多大意义?
- 如何评价网易国产动作冒险单机新作《归唐》首支预告片?