Има общ модел, който решава този проблем доста добре.
Използвайте сортирани набори и използвайте времева марка като резултат. Тогава е тривиално да се изтриват елементи по диапазон на резултата, което може да се прави периодично или само при всяко записване, като четенията винаги игнорират елементите извън диапазона, като се чете само диапазон от резултати.
Повече тук:https://groups.google.com/forum/#!topic/redis-db/rXXMCLNkNSs