当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-26 02:55:10
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 多益网络输了餐费官司,准备近几年搬离广州,你怎么看?
- 未来几年,市场对 AI 人才的需求会集中在哪几个方向?
- 如果不能使用linux,只能选鸿蒙与windows,你会选哪个?
- 女明星做了什么医美项目保持童颜?
- 为啥苹果不给 MacBook Pro 加上这些特性?
- 第一次DIY装机需要注意什么?
- 为什么中国军人里没有听说有得了PTSD的?
- 你的内衣丢过吗?
- 龙珠在全球***界的地位是怎么样的?
- 如何看待小米yu7 3分钟大定破20w辆?
最新资讯文章
- 如何评价黑人陈建州?
- 浙江省内,宁波为什么高中教育超过杭州?是因为宁波有镇海中学吗?
- 哪一刻,你开始不再善良?
- 网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)?
- 现在干什么能挣钱?
- 如何系统地学习 Docker?
- 大龄剩女到底要不要妥协结婚?
- 为什么现在的年轻人活的都很通透?
- 为什么中国人做一顿饭要几个小时,而国外花的时间少得多?
- 如何评价上海理工大学 C语言考试,老师不认识vscode 说是切屏***?
- Mac mini M4,有必要升级24G内存吗?
- 正常人吃治疗抑郁症的药会变快乐吗?
- 穿抹胸坐地铁对面的男生一直盯着我看都不避人了吗 ?
- 你卡过最厉害的bug是什么?
- 茅台会在什么情况下崩盘?






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