当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 23:00:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 中国承诺不开第一枪,那如果中美开战,美国直接摧毁北斗卫星,中国该如何反败为胜?
- 周深如何在央视火的?
- 北京日报点名批评“苏超”过度娱乐化,它是否管的太宽了?为什么无良媒体不会被查封取缔?
- 能分享一下你写过的rust项目吗?
- 长期使用的大佬来说说,MacOS 真的比 Windows 稳定吗?
- 消息称苹果 macOS 26 将不再支持部分旧款英特尔 CPU 机型,这背后原因有哪些?
- 你在出租房屋发现过什么前租客留下的“宝藏”?
- 如果北京放开车牌,未来会怎样?
- 2025年现在开发php项目选择lar***el框架好还是thinkphp框架好?
- 《欢天喜地七仙女》中 「仙女下嫁凡人」 的设定,在今天是否过时?
最新资讯文章
- 为什么韩国的热辣舞团无法征服中国的男性市场??
- PHP现在真的已经过时了吗?
- 黑客为什么可以做到无需知道源码的情况下找出系统漏洞?
- 你为什么觉得 Mac 不好用?
- 为什么 Windows 的兼容性这么强大,到底用了什么技术?
- 夸克网盘有可能超越百度网盘吗?
- 女生主动起来会有多主动?
- 能够自己一个人创业的全栈web码农fullstack developer要会哪些技术?
- 北京日报点名批评“苏超”过度娱乐化,它是否管的太宽了?为什么无良媒体不会被查封取缔?
- 龙芯在.NET上帮微软做CPU指令集适配,为什么到国内.NET开发者这里成了维护龙芯.NET版本?
- 卧推100kg做组的胸,都是啥样的。?
- 如何看待使用mac mini当7*24h的服务器?
- 鱼缸长这种藻是什么藻?是好是坏?
- 华为Pura 80首销遇冷,是否说明消费者已经开始对麒麟芯片性能有所觉醒?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?






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