Do you have a reply this redis list mail raising the limitations of client-side sharding?
http://groups.google.com/group/redis-db/browse_thread/thread...
(Basically, if the key space of a server is being altered, the server needs to know about it so as not to return false results.)