Valkey 弃用 skiplist,内存开销骤降 43%

Valkey kills the skiplist, cuts sorted set overhead by up to 43%

Valkey 9.2 版本迎来重大架构升级,彻底替换了长期使用的 skiplist 数据结构,转而采用名为 fbtree 的新型高扇出 B+ 树变体。这一改动旨在解决大型 sorted set 中元素描述开销过大及缓存命中率低的问题。测试数据显示,在包含 500 万成员的集合中,fbtree 将每个成员的内存开销降低了 36% 至 43%,相当于节省了高达 109 MB 的内存。此外,得益于更浅的树结构和优化的 SIMD 搜索,ZADD 和 ZREM 等核心命令的吞吐量分别提升了 105% 和 76%。此次升级在保持 API 完全兼容的前提下,显著提升了内存效率与指令性能。

一个 sorted set 花在描述元素排序上的内存,甚至可能比存储元素本身所需的内存还要多。
  1. hinkley

    我得说,我一直以来对 Bill Pugh(Skiplist 之父)都持观望态度。

    他的某些并发想法确实不错,但 Skip Lists 出现的时间点,恰恰是我意识到性能的理论设计与实际设计开始分道扬镳的时候,而 Skip Lists 会带来巨大的缓存未命中风险。

    更不用说,据我所知,一些尝试过 Skip Lists 的人最终都转回了其他方案,因为实际性能分析结果要么是负面的,要么是不明确的(如果你无法证明某一方优于另一方,那就选更简单的那个,而 Skip Lists 并不简单)

  2. tyre

    稍微有点关联的是,这个功能最终 PR 的 PR 部分写得相当好[0]。

    里面有一份审查指南,包含建议的阅读顺序、清晰的设计决策,以及明确说明了哪些内容是 intentionally 不包含在内的范围边界。

    这正是 LLM 非常擅长、且对人类审查者来说投入产出比很高的事情。

    [0]: https://github.com/valkey-io/valkey/pull/4206

  3. dnchdnd

    Valkey 是现在推荐的 Redis 替代方案吗?

同日更多故事

2026-11-21