网站地图官方微信:
网站首页 包装印刷加工 包装项目合作 包装相关设备 包装机械 阅览室桌椅 语音室成套设备

当前位置: 首页 >

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

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

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

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

  • | MiniMax Week第三天推出通用 Agent,体验如何?对行业会带来哪些影响? |

    我测试了下做PPT这个需求,并且用Manus做了一样的事,结...

    查看详情>>
  • | 以前大力推广的沼气池,怎么现在越来越少了? |

  • | 高考不能取消“各省为战”,全国同一标准,择优选拔的原因何在?阻力何在? |

  • | 为什么个人需要公网ip? |

  • | 可以随身携带一个Linux系统吗? |

  • | 从科学角度讲,为什么有人会在夏天时怀念冬天、在冬天时想念夏天? |

  • | count(*) count(1)哪个更快? |

  • | 女生真正的完美身材是什么样子? |

  • | 如何评价前端框架 Solid? |

  • | 为什么 m1 ***用大小核设计却没有 intel 的问题? |

  • | 照骗能骗到什么程度? |

  • HTTP/3 实际上是 QUIC 协议 + HTTP2。 我...

    2025-06-24
  • 老外已经试过无数次方式了,告诉你最优解: 就是首先每个人发一...

    2025-06-24
  • 真的xswl,这个问题下某答主盗图,我说了一句“这个答主的过...

    2025-06-24
  • 尝试捡垃圾拼一台物理 Linux 机玩。 上学期成功搞亮了...

    2025-06-24

关注我们

添加微信好友,关注最新动态