当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 为什么现在没人提猎鹰9号了?
- Golang 的 Web 框架该怎么选择?Web 开发又该怎样学?
- 做个web服务器,gin框架和go-zero怎么选?
- 为何Microsoft能一直留在中国市场?
- 为何张杰全网嘲,国内外演唱会上座率还那么高?
- 2025年,歼16与美军机50分钟缠斗,为什么知乎上没有任何消息?
- 你的亲戚提过什么过分的要求?
- 吃爽了是怎样一种体验?
- 你见过的最棒的个人博客界面是什么样的?
- 女明星陪酒真的存在吗?
最新资讯文章
- 女孩子第一次穿高跟鞋是什么体验?
- 如何判断颈椎病的严重程度?
- 一个练过功夫的姑娘能打过一个没练过的男人吗?
- 工业克苏鲁什么意思?
- 如何评价人民网评关于集中整治违规吃喝的发文?
- 不用CDN就没事,用阿里云CDN就被攻击刷流量,阿里云表示证明不了就要用户买单,如何看到这种行为?
- 做个web服务器,gin框架和go-zero怎么选?
- 公立医生帮联系民营救护车,800 公里收费 2.8 万元,收费合理吗?救护车收费标准是什么?
- 飞天茅台散瓶批发价跌破 2000 元,背后什么原因?收藏茅台还能增值吗?
- 请问CATIA比SolidWorks强在哪里?
- 女生腰细是怎样的体验?
- 小米汽车官方解释了刹车盘生锈属于正常现象,并提供了两种除锈功能,这些措施是否足够有效?
- 为什么小爱音箱只能播放qq音乐免费音乐?
- 北京日报点名批评“苏超”过度娱乐化的动机是什么?
- PHP初学者,我能不能使用PHP来开发桌面应用?






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