Redis
 sql >> Database >  >> NoSQL >> Redis

Complessità temporale di zadd quando il valore ha un punteggio maggiore del punteggio più alto presente nell'insieme ordinato di destinazione

Una volta che un set ordinato ha superato le soglie impostate da zset-max-ziplist-* direttive di configurazione, è codificato come una lista da saltare. L'ottimizzazione dell'inserimento per questo edge case sembra impossibile a causa della necessità di mantenere i livelli superiori della skip list. Una rapida revisione del codice sorgente mostra che, come previsto, questo non viene gestito in alcun modo speciale.