Valkey elimina la skiplist y reduce hasta un 43% la sobrecarga de los sorted sets

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

Valkey 9.2 sustituye la skiplist de los sorted sets grandes por fbtree, una variante de B+ tree de alto fanout (61 vías) con búsquedas SIMD y hojas enlazadas. En pruebas con 5 millones de miembros, la sobrecarga por miembro baja de 50,3 B a 28,5 B con inserciones secuenciales (43%) y a 32,0 B con aleatorias (36%), ahorrando hasta 109 MB. Además, ZADD y ZREM mejoran su throughput un 105% y un 76%. Los comandos no cambian; solo OBJECT ENCODING pasa a devolver btree.

El objetivo no era simplemente hacer la estructura de datos más rápida de forma aislada: la implementación se comparó repetidamente con la skiplist existente a través del servidor Valkey completo, añadiendo optimizaciones hasta que fbtree igualara o superara a la skiplist en todos los comandos de sorted sets probados.

Más de este día

2026-11-21