当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
人气:发表时间:2025-06-25 17:35:18
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 编译器和解释器的分界线在哪,字节码效率能否无限接近机器码?
- 普通人的电脑配置到底是什么水平?
- 请问一下图中***的名字,谢啦?
- 为什么国内的uni***一直没人讨论呢?
- 中国大陆的苹果手机被阉割了哪些部分?
- 「人间尤物」型女主有多可爱?
- 图形用户界面GUI最早能什么时候出现?
- 可以去贵州或云南的小镇简单生活吗?
- 据说go和c#的开发者都说自己比较节省内存,你们认为呢?
- 哪种局域网传输软件比较好?
最新资讯文章
- 为什么Rust的包管理器Cargo这么好用?
- 有腰椎间盘突出的人可以练瑜伽吗?
- 怎么才能有尤雨溪一半强,该怎么学习?
- 家里想搞一个服务器,怎么才不违规?
- 苹果C口和安卓C口有什么区别?
- 如何看待 Rust 写的 PNG 解码器比 C 实现更快?
- 为什么闺蜜做了妈妈后就像变了个人?
- 为什么现在都没人提起蛔虫了?
- 宝宝们 敢不敢发出你们自己最可爱的自拍照?
- J***aScript 已经强大到什么程度了?
- 2025 年 9 月 3 日天安门大阅兵,中国将对外释放出什么信号?
- 多益网络输了餐费官司,准备近几年搬离广州,你怎么看?
- 为什么当今 Web 应用不都***用 WebSocket 形式进行数据交互?
- 如何评价腾讯元宝桌面端使用 Rust 的 Tauri 框架?
- 妈妈和儿子需要避嫌吗?
- 亲眼见到明星本人是什么体验?
- 为什么都说 Finder 难用?
- 中国肥胖率最高的省是河北,北方地区的肥胖率普遍高于南方,是什么原因让北方人更容易发胖?
- 目前最具性价比的全栈路线是啥?
- SwiftUI 是不是一个败笔?