orfelin, я перечислил не то чтобы варианты, а скорее действия, дополняющие друг друга.
Про sharding можно почитать в википедии
http://en.wikipedia.org/wiki/Shard_(database_architecture)То, что Вы описали, обычно называют просто partition
Если у Вас есть в запасе много времени, то можно приобретать знания самостоятельно. Попробуйте погуглить хайлоад_плюс_плюс латинскими буквами и символами плюсиков. У них будет трансляция учебного дня.
Ну а если времени на ходьбу по граблям слишком мало, то лучше все-таки обратиться к консультантам.