Il existe un modèle commun qui résout assez bien ce problème.
Utilisez des ensembles triés et utilisez un horodatage comme score. Il est alors trivial de supprimer les éléments par plage de scores, ce qui pourrait être fait périodiquement, ou uniquement à chaque écriture, les lectures ignorant toujours les éléments hors plage, en ne lisant qu'une plage de scores.
Plus ici :https://groups.google.com/forum/#!topic/redis-db/rXXMCLNkNSs