Redis
 sql >> Base de données >  >> NoSQL >> Redis

Complexité temporelle de zadd lorsque la valeur a un score supérieur au score le plus élevé présent dans l'ensemble trié ciblé

Une fois qu'un ensemble trié a dépassé les seuils définis par zset-max-ziplist-* directives de configuration, il est encodé sous forme de liste de sauts. L'optimisation de l'insertion pour ce cas limite semble impossible en raison de la nécessité de maintenir les niveaux supérieurs de la liste de sauts. Un examen rapide du code source montre que, comme prévu, cela n'est pas géré de manière particulière.