为啥 redis 使用跳表(skiplist)而不是使用 red-black?_安徽省滁州市滁州经济技术开发区尽护清洁用具有限合伙企业
联系人:
手机:
E-mail:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
发布时间:2025-06-28 15:15:12 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- 你的网盘里有什么好东西,可以分享给我吗,陌生人? 刚刚整理好的,新鲜出炉 拿走不谢 审核大大,真的只是***分...
- 那你说什么样的是美女? 三吉彩花! 有说她像桂纶镁的,在这支MV中,她是像的,五官位...
- 有网友称相机电池不能上飞机了,哪怕是原厂电池只要没有 3C 标志就不行,是真的吗?这规定合理吗? 层层加码,我们这些摄影民工的天塌了!另外,如果CCC认证的电...
- 为什么早期穿越剧《穿越时空的爱恋》《寻秦记》没有觉得那么「雷」人? “雷”是因为缺乏意义。 当穿越的功用仅仅停留在为现代爱情寻求...
- 有一双超级大长腿是什么感觉? 各位可以试试第三视角远景不找角度不穿高跟鞋原相机直拍,看看拍...
- golang总体上有什么缺陷? 同一个项目,用go和rust写出来的东西是不一样的。 就我...


客服