当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 台式电脑的CPU性能天梯图有什么参考价值,如何使用呢?
- 小区车位10万一个,租的话一个月300元,还有必要买车位吗?
- 你都见过什么样的电脑盲?
- 如何评价熊狼狗的《没钱修什么仙?》?
- python的包管理器uv可以替代conda吗?
- 人工智能相关专业里有什么「坑」吗?
- 工程师离职,如果领导让你们把自己的技术教会一个人才能走,你们会教吗?
- 人可以极简主义到什么程度?
- 为什么董明珠攻击小米空调,而公牛却没有攻击小米插座?
- 京东上看到i7/128G内存/2TB固态/TRX4060配置的电脑才卖两千多,为什么能这么便宜?
最新资讯文章
- 多益网络输了餐费官司,准备近几年搬离广州,你怎么看?
- 为什么老一辈的人没有那么消极,而年轻人很多有抑郁症?
- 如果苹果真的下架了微信的话,会发生什么?
- 为什么当领导的不能把话说明白?
- 你相亲被恶心过么??
- 三江学院宿舍楼翻新,花费将近38万委托公司搬运行李,结果只有一个阿姨挑着扁担搬运行李,如何评价?
- 请问一下图中***的名字,谢啦?
- 在广州,找个对象是不是真的很难?
- 真的没有人觉得2k是一个很尴尬的分辨率吗?
- 为什么美国程序员工作比中国程序员工作轻松、加班少?
- 如何看待小米 YU7 3 分钟大定突破 20 万辆,锁单 12.2 万辆?小米汽车做对了什么?
- 微信服务器会保留聊天记录吗,会保存多久?
- 英国的贵族能够延续千年,为什么中国的贵族全部在改朝换代中灭亡了呢?
- 长期使用的大佬来说说,MacOS 真的比 Windows 稳定吗?
- 为什么微信不向telegram学习?
- 马斯克的星舰是不是打脸了中国航天?
- 小米 YU7 推出晕车舒缓模式,晕车发生率降低 51%,如何看待此功能?抗晕能力未来会成为汽车标配吗?
- 女生到底应不应该穿***的衣服?
- 字节引入Rust是否代表J***a的缺点Go也没解决?
- 月之暗面 Kimi 首个 Agent 开启内测,可生成易追溯的万字报告,有哪些技术亮点?