Esiste un modello comune che risolve abbastanza bene questo problema.
Usa set ordinati e usa un timestamp come punteggio. È quindi banale eliminare gli elementi per intervallo di punteggio, cosa che potrebbe essere eseguita periodicamente, o solo ad ogni scrittura, con le letture che ignorano sempre gli elementi fuori intervallo, leggendo solo un intervallo di punteggi.
Altro qui:https://groups.google.com/forum/#!topic/redis-db/rXXMCLNkNSs