为啥 redis 使用跳表(skiplist)而不是使用 red-black？
- 发表时间：2025-06-25 17:35:18
- 来源：
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的，leveldb和rocksdb的跳表首先他们底层是LSM，跳表的目的本身是为了做memtable用，而跳表能提供很好的concurrency（lockfree简单），而红黑树写个lockfree可能写死还没有跳表性能强，所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题（偷懒）。
推荐资讯
- 2025-06-21 11:20:17小米的研发经费真的很少吗？
- 2025-06-21 11:30:18要不要从北京搬去成都，且让孩子在成都上学？
- 2025-06-21 12:55:18为什么windows的arm版没有被广泛使用？
- 2025-06-21 12:20:17皮肤太白是种怎样的体验？
- 2025-06-21 12:25:19大家猜猜伊朗的结局如何？
- 2025-06-21 12:35:186 月 20 日，女篮热身赛，中国女篮 93－61大胜日本女篮，如何评价本场比赛？
- 2025-06-21 12:40:16伊朗的军事实力是不是打不过以色列？
- 2025-06-21 12:20:17伊朗没有战斗机吗？为什么不起飞空中拼***？
- 2025-06-21 12:45:18为什么 IPv6 在国内至今未得以大规模应用?
- 2025-06-21 12:20:17《三角洲行动》7.3日新赛季【破壁】，有什么值得期待的？
推荐产品
-
哪张照片让你觉得刘亦菲美得不可方物？
那自然是刘亦菲打枪图: 这颜值，这发量，这腰身，这曲 -
为何 PC 需要单核高性能，而服务器不在乎？
任何软件都不可能把一个任务分配给2个核心进行运算的。 就那 -
小米的研发经费真的很少吗？
少不少不知道，员工薪资是真一般。 一师弟去了北京小米，做手 -
为什么这么多人说 Gmail 好用？Gmail 和 QQ 邮箱相比到底好在哪里？
因为只要你拥有了一个Gmail邮箱，你就等于拥有了无数个Gm
最新资讯