Valkey ersetzt Skiplist durch B+‑Baum und spart bis zu 43 % Speicher bei Sorted Sets
Valkey kills the skiplist, cuts sorted set overhead by up to 43%
Valkey 9.2 tauscht die Skiplist für große Sorted Sets gegen eine B+‑Baum‑Variante namens fbtree. In einem Test mit 5 Millionen Mitgliedern sinkt der Speicheraufwand pro Mitglied um 36–43 %, das spart bis zu 109 MB. Zusätzlich steigt der Durchsatz von ZADD um 105 % und von ZREM um 76 %. Die Befehle selbst bleiben unverändert; nur OBJECT ENCODING liefert jetzt btree statt skiplist.
Die Skiplist fordert ein Element an, wartet auf dessen Eintreffen und weiß erst dann, welches Element als Nächstes geholt werden muss. Der B+‑Baum kann bis zu 61 Elemente parallel bearbeiten und währenddessen bereits den nächsten Blattknoten mit den nächsten 61 Elementen laden.