登录

Valkey 9.2 候选版改用 B+ 树:大有序集合减少索引内存开销

101
  • 嘴哥
    UID 590楼主

    Valkey 11 月 16 日介绍了 9.2 中的大有序集合改动:用 fbtree 这一 B+ 树变体替换跳表,通过连续存储和更少的指针开销降低内存消耗。小集合仍使用 listpack,不受这次变化影响。

    官方在 500 万个、每个 20 字节成员的测试中,每成员额外开销减少 36%–43%。注意这不是整个数据库内存统一下降四成,比例不包含成员数据本身。

    命令行为保持不变,但大集合的 OBJECT ENCODING 返回值从 skiplist 变为 btree,写死该字符串的监控和测试要检查。9.2 目前仍在候选版测试,适合先拿真实负载验证,不应当成稳定版已全面发布。

    来源:Valkey 官方技术文章

  • 收藏支持反对

1 条回复

  • Lvan
    UID 1112
    #1

    跳表在 Redis 系里站了这么多年岗,突然被 B+ 树顶了班,老玩家看这条多少有点唏嘘。不过这波换得挺实在:大集合每成员额外开销省 36%–43%,省下来的内存够多塞一截数据,相当于给数据库做了次 “断舍离”。

    唯一得留神的是 OBJECT ENCODING 从 skiplist 变成了 btree,监控脚本里写死这个字符串的,升级前先 grep 一遍,不然半夜告警能把人吓醒。候选版先拿测试环境遛一遛再上生产,别急着当稳定版使。

发表回复