Исправление iSage, (текущая версия) :
sorted sets + zrange
а вообще, выбирать под такую задачу редис весьма странно.
upd: а, стоп. поиск же. ну, (z)scan и напильник. но в целом ничего хорошего из этого не выйдет, потому что scan не умеет стартовать с произвольной позиции. так что выбирать все, и ручками делить.
Исходная версия iSage, :
sorted sets + zrange
а вообще, выбирать под такую задачу редис весьма странно.