
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_湖南省岳阳市岳阳市屈原管理区较纯单历办公家具有限责任公司
联系人:
手机:
E-mail:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
发布时间:2025-06-28 09:55:16 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
相关新闻
- 美国下场轰炸伊朗,这次我国为什么要这么直白的谴责美国? 前几天,国内还有一些专家嘲笑美国阅兵表现拉胯、不踢正步、形象...
- 能够自己一个人创业的全栈web码农fullstack developer要会哪些技术? 个人丐版技术栈:vue/react + node + mys...
- 全班 43 人开家长会只来了 7 位爸爸,学校称未来准备策划爸爸家长会,如何看待这一现象? 就是欺负老实人呗。 某高校的附小,是真的办过爸爸家长会的,...
- 俗话说“女人三十如狼四十如虎”,到底是不是真的?? 不开玩笑,确实是真的, 女性在30岁之前,自然受孕几率变化很...
- 你见过哪些离谱的运维事故? 什么清理磁盘造成重要数据误删啦,用生产环境测试引起事故啦,一...
- 三次元中真的存在二次元中的超长头发吗? 我的现在已经到腰了(不算超长) (我很喜欢有黑长直设定的角色...