当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
人气:发表时间:2025-06-28 09:55:16
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 使用内存超过32G(含)的电脑是种怎样的体验?
- 基因好是一种怎样的体验?
- Chrome 浏览器设计的神细节有哪些?
- 前端如何设计网页?
- 如何看待 Mac mini M4 支持可更换 SSD?
- 女生可以在家中裸居吗?
- 为什么欧美影视喜欢露点?
- 2025年,Gitea 和 GitLab 应当如何选择?
- 为什么鸿蒙PC要排斥Linux生态?
- Postgres 和 MySQL 应该怎么选?
最新资讯文章
- 如何看待M4单核性能吊打9950x?
- 为什么玩乐器的人都不喜欢让别人碰自己的乐器?
- 为什么很多时候对女儿最狠的却是母亲?
- 大家有用cursor做出来一个成品项目吗?
- 你们认为一个40多岁的女人老吗?
- 能分享一下你写过的rust项目吗?
- 为什么Next.js和Nuxt.js发布时间只隔了几小时?
- 个子高是种怎样的体验?
- 如何看待华为Pura80标准版手机接口竟倒退成USB 2.0?要是也烧了WIFI是不是不好备份数据?
- 韦东奕(北大韦神)要是去写游戏引擎代码,能不能把虚幻引擎按在地上摩擦?数学好真能‘降维打击吗?
- 腰间盘突出患者适合什么运动?
- 外包是一种什么体验?
- 有一双超级大长腿是什么感觉?
- 如何安慰人效果最好?
- 为什么 macOS 并不差,可市场总敌不过 Windows?
- 请问照片里这个人是谁呀?
- 为什么程序员独爱用Mac进行编程?
- 有什么好用的连点器,可以录制屏幕那种,免root权限?
- 为什么很多知乎的回答推崇日本式的市区、市郊通勤铁路?
- ***拍大尺度片子时摄影师不会看光吗?