当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_米兰·(milan)中国官方网站
文章出处:网络 人气:发表时间:2025-06-26 02:55:10
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 日本AV对中国人的毒害有多大?
- PHP和Node.js哪个更爽?
- 《诛仙》中有哪些捧腹大笑的剧情?
- 为什么linux桌面那么丑?
- 你是什么时候发现老婆出轨的?
- 江西通报救护车 800 公里收费 2.8 万「不合理,暂停医院转运服务」,该医院要承担怎样的法律责任?
- 2025年小米su7 性价比很低了,为何还不更新改款?
- 各位都在用Docker跑些什么呢?
- 男人最无声的炫耀是什么?
- count(*) count(1)哪个更快?
最新资讯文章
- 为什么腾讯地图不如百度地图成功?
- 你们觉得国内最漂亮的女明星是谁?
- 伊朗这次会崩溃灭亡吗?
- 既然C#等开源语言,为啥***le还要弄个基本上一模一样的Swift?
- 马上领证了,发现男朋友离不了游戏,让他少打游戏他会非常生气,正常吗?
- 性价比这么低的西贝莜面村是怎么做大的?
- 你卡过最厉害的bug是什么?
- 如果战争爆发,中国普通老百姓枪都不会打该怎样自卫?
- 胸大的女孩会自卑 吗?
- 造一艘航母有多难?
- 王健林再卖 48 座万达广场,会对万达集团带来哪些影响?目前万达面临怎样的困境?
- Chrome 浏览器设计的神细节有哪些?
- 公务员单位为什么不用指纹打卡机并且严格考勤制度?
- 为什么一般人不建议住别墅?
- 吃爽了是怎样一种体验?
- 如何打造属于自己的 GUI 图形化界面?
- 各位都在用Docker跑些什么呢?
- 为什么说男人至死都是少年?
- 有什么是你去河南才明白的事?
- linux字体显示为什么还做不到像android一样清晰?





