DigiNews

Tech Watch by Johan Denoyer

← Back to articles

From Skiplists to B+ Trees: Valkey Sorted Sets More Memory Efficient

Quality: 8/10 Relevance: 9/10

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.

🚀 Service construit par Johan Denoyer