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

2025-06-26 02:55:10

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

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

为啥 redis 使用跳表(skiplist)而不是使用 red-black?
广告位810*200
相关阅读
为什么有的女生喜欢穿紧身牛仔裤?

为什么有的女生喜欢穿紧身牛仔裤?

个人觉得,女生穿牛仔裤的形式意义还是大于内容 说白了,就是审...

2025-06-19
你和你老婆是怎么认识的?

你和你老婆是怎么认识的?

我俩是同事,我程序员她软件测试 记得非常清楚,51***期前...

2025-06-19
有邻居的追求者出价三万,让我连续半个月每天找个女朋友晚上弄点动静,我该答应吗?

有邻居的追求者出价三万,让我连续半个月每天找个女朋友晚上弄点动静,我该答应吗?

这让我想起了之前遇到的几位租客。 我有一套老破小,两室一厅...

2025-06-19
长期使用的大佬来说说,MacOS 真的比 Windows 稳定吗?

长期使用的大佬来说说,MacOS 真的比 Windows 稳定吗?

长期来看,其实Windows系统远比我们想象中的要稳定,30...

2025-06-19
如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?

如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?

当务之急最该解决的问题是大众对于 AI大模型的正确认知以及最...

2025-06-19