From Skiplists to B+ Trees: Valkey Sorted Sets More Memory Efficient
Summary
Valkey 9.2 replaces the skiplist with a high-fanout fbtree in sorted sets, cutting per-member memory overhead by 36–43% in large tests (up to 109 MB savings for 5 million members). The article details the fbtree memory layout, optimizations (including SIMD-based lookups), and benchmarks showing throughput gains for ZADD and ZREM while preserving functional command behavior. It also notes that Valkey 9.2 is in release-candidate testing and invites users to try the RC before GA.