当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 15:15:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 《风味人间》里的顺德鱼生是淡水生鱼片,不担心有***吗?
- 为什么大部分人都认为2560x1440是2K?
- 每次去国外,别人一眼就看出我是中国人,是中国人身上有什么特质吗?
- 为什么都 2025 年了显卡还不能通杀 4K?
- 为什么web worker可以在前端开多线程,解决单线程卡死页面的问题,但是没有得到广泛使用?
- 阿里云盘冻结后强制收费才能解冻,如何处理?
- 姜文新片《你行!你上!》定档 7 月 25 日上映并发布首支预告,从中能获取哪些信息?你会去看吗?
- 三国演义里二代中除了曹三,还有哪个是稳赢关平的?
- 如何看待不超过1879元的Mac mini(M4+16/256GB+票),易用性吊打同级其他台式电脑?
- 胸大的女孩会自卑 吗?
最新资讯文章
- 你见过最***的行为有哪些?
- 大家在做登录功能时,一般怎么做暴力破解防护?
- 为什么Go仅仅160MB的安装包就可以编译程序,而Rust却还需要几个GB的VC++才能编译?
- 为什么中国军人里没有听说有得了PTSD的?
- 为什么m4max可以轻松堆128g显存,nvidia消费端显卡却长期被限制在24g?
- 你们听过领导最没水平的一句话是什么?
- 和男朋友说我姐想见他,想让他请吃饭,他觉得不应该他请客,这个人行不行?
- 为什么全世界无一人能实现新mac直接全功能稳定装Win 11 arm,或PC直接装macOS arm?
- Rust的工程配置为何用toml格式?
- 这世界上有什么不能造***吗?
- 消息称苹果 macOS 26 将不再支持部分旧款英特尔 CPU 机型,这背后原因有哪些?
- 2025年六月现在硬盘咋还涨价了呢?
- 个人养老金提取收取3%个税, 背后是什么逻辑?
- 为什么有的女生喜欢穿紧身牛仔裤?
- 匿名关了,大家实名说说你最近的烦恼?






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