sql >> Databasteknik >  >> NoSQL >> Redis

Tidskomplexitet för zadd när värde har högre poäng än högsta poäng som finns i den riktade sorterade uppsättningen

När en sorterad uppsättning har vuxit över de tröskelvärden som anges av zset-max-ziplist-* konfigurationsdirektiv, är den kodad som en överhoppningslista. Att optimera infogning för detta kantfodral verkar omöjligt på grund av behovet av att behålla överhoppningslistans övre nivåer. En översiktlig granskning av källkoden visar att detta, som förväntat, inte hanteras på något speciellt sätt.




  1. Hitta dokument i MongoDB vars med ett matrisfält är en delmängd av en frågematris

  2. Mongoose/mongoDB-frågan går med... men jag kommer från en SQL-bakgrund

  3. Mocking databas i node.js?

  4. Ring lagrad funktion i mongodb