当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-25 23:00:12
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 你的亲戚提过什么过分的要求?
- 武松杀嫂,为什么要先扯开她的胸衣,多此一举还是另有深意?
- 男人最无声的炫耀是什么?
- 华为官宣鸿蒙 HarmonyOS 5.1 将于 7 月开启升级,对此你怎么看?会选择第一时间升级吗?
- 2025年是否会爆发第三次世界大战?
- 有一个乌克兰的朋友问我,中国人凭什么能享受和平,我该怎么说?
- 中国女篮张子宇身高 2 米 26 制霸赛场,身高因素在篮球比赛中能占多大优势?她会是下一个「姚明」吗?
- 你怎么看待剪映收费过高问题?
- 使用J***a开发简单CAD软件?
- 国内很多男性在非洲和当地女人恋爱是真的吗?
最新资讯文章
- 如何评价字节跳动开源的 Netpoll?
- Python 开发中如何进行文件读写操作?
- 前端如何设计网页?
- 为什么没有核动力货轮?
- cloudflare的1.1.1.1和warp有什么区别?
- 华为官宣鸿蒙 HarmonyOS 5.1 将于 7 月开启升级,对此你怎么看?会选择第一时间升级吗?
- 伊朗这次让以色列打惨了,这个国家还能挺过来吗?
- ***拍大尺度片子时摄影师不会看光吗?
- PHP现在真的已经过时了吗?
- 男朋友说我穿衣服太开放,难道好身材不应该显示出来吗?
- 为什么腾讯云或者阿里云不让自建dns服务器?
- 伊朗这次让以色列打惨了,这个国家还能挺过来吗?
- 老公每晚都想要怎么办?
- 为什么我感觉黑神话剧情的风评反转了?
- 你们觉得国内最漂亮的女明星是谁?






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