Redis
 sql >> Datenbank >  >> NoSQL >> Redis

Zeitkomplexität von zadd, wenn der Wert einen Wert hat, der größer ist als der höchste Wert, der im sortierten Zielsatz vorhanden ist

Sobald ein sortierter Satz die von zset-max-ziplist-* festgelegten Schwellenwerte überschritten hat Konfigurationsdirektiven, ist es als Skip-Liste kodiert. Das Optimieren des Einfügens für diesen Randfall scheint unmöglich, da die oberen Ebenen der Skip-Liste beibehalten werden müssen. Eine oberflächliche Überprüfung des Quellcodes zeigt, dass dies erwartungsgemäß nicht besonders gehandhabt wird.