Вы не упоминаете, какой язык вы используете.Если это Ruby, то драйвер имеет решение для шардинга на стороне клиента , которое решает множество проблем. antirez работает над кластерным решением для Redis, но оно все еще не завершено.
Ни шардинг на стороне клиента, ни кластер Redis не могут решить все проблемы.Если вам, например, нужно создавать объединения и пересечения наборов, вы не сможете этого сделать, если оба набора не окажутся в одном и том же осколке (я считаю, что кластер Redis будет иметь некоторые средства для обработки этого, но не автоматически).
Еще одно решение - Redis disktore, но, как и кластеризация, оно еще не закончено.Diskstore будет означать, что вы можете увеличить свой набор данных больше, чем RAM, и использовать репликацию для масштабирования операций чтения.