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

2025-06-25 23:30:11

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

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

为啥 redis 使用跳表(skiplist)而不是使用 red-black?
广告位810*200
相关阅读
你见过的最舒适的办公环境是什么?

你见过的最舒适的办公环境是什么?

单位IT运维,入职的时候工资不高,平时事儿少,躲在二楼楼梯边...

2025-06-28
H264和H265谁画质好,求回谢谢!?

H264和H265谁画质好,求回谢谢!?

如果是电影,那不一定 一个电影肯定是母带最清晰,这个大家都明...

2025-06-28
为什么程序员独爱用Mac进行编程?

为什么程序员独爱用Mac进行编程?

以前只是因为UI设计好看,我觉得单为这牺牲兼容性不值得。 ...

2025-06-28
如何评价黄霄云这个人?

如何评价黄霄云这个人?

看完了她的成都演唱会现场,不得不佩服这声音身体机能处于巅峰状...

2025-06-28
马斯克的星舰是不是打脸了中国航天?

马斯克的星舰是不是打脸了中国航天?

自从马斯克投身右翼政治,SpaceX的崩坏速度是超乎想象的。...

2025-06-28