为啥 redis 使用跳表(skiplist)而不是使用 red-black?

2025-06-25 23:00:12

看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。

而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。

为啥 redis 使用跳表(skiplist)而不是使用 red-black?
广告位810*200
相关阅读
江西救护车 800 公里收 2.8 万被停运,该***中还有哪些疑点?这个收费贵不贵?

江西救护车 800 公里收 2.8 万被停运,该***中还有哪些疑点?这个收费贵不贵?

作为一名既呆过120、又碰巧会ECMO 的ICU医生,我只能...

2025-06-26
内置WSL 2的Windows 10可以完全取代桌面版Linux吗?

内置WSL 2的Windows 10可以完全取代桌面版Linux吗?

两年前我把我的双系统里的原生桌面版Linux做了系统盘和数据...

2025-06-26
有没有宝塔平替的服务器管理面板,现在宝塔越来越贵了,也太臃肿了?

有没有宝塔平替的服务器管理面板,现在宝塔越来越贵了,也太臃肿了?

[Hestia]开源网络服务器控制面板,快速、可靠、开源便捷...

2025-06-26
一万亿人民币和龙珠一万战斗力,你选择哪个?

一万亿人民币和龙珠一万战斗力,你选择哪个?

这货什么战斗力,估计不超过200。 人家缺钱、缺女人、缺名声...

2025-06-26
为什么女人生完孩子后会判若两人?

为什么女人生完孩子后会判若两人?

因为那个女孩永远留在了产房。 我分娩的时候171斤,乳晕黑...

2025-06-26