Классный обзор по ссылке: Шардинг, партиционирование, репликация — зачем и когда?
А также реализация шардинга на MySql: http://www.mysql.com/products/cluster/scalability.html
А также реализация шардинга на MySql: http://www.mysql.com/products/cluster/scalability.html