Depende exatamente do tipo de problema de desempenho que você está tendo.

O particionamento do MySQL 5.1 só permite particionar o primeiro bit da chave primária. Isso significa que, se você quiser usar qualquer forma útil de particionamento, geralmente é desejável ter uma chave primária composta.

Um dos casos de uso mais comuns é para expirar dados antigos, o que pode ser muito caro em casos não particionados. Nesse caso, você teria que fazer a chave primária começar com uma data/hora e uma partição nela.

Em seguida, você pode expirar linhas descartando partições antigas programaticamente.

Outros casos são em que suas consultas comuns podem se beneficiar da remoção de partição.

Lembre-se de que você não pode corrigir todos os problemas de desempenho com particionamento; não é mágica. Para consultas que não se beneficiam da remoção de partições, todas as partições devem ser consultadas. O MySQL não faz isso em paralelo, então normalmente é tão lento quanto usar uma tabela não particionada.

1. Identifique exatamente quais são seus problemas de desempenho
2. Decida quanta melhoria seria suficiente para corrigi-los
3. Decida quanta regressão de desempenho você pode tolerar em outros casos de uso
4. Teste, teste, teste e teste novamente em seus dados de tamanho de produção em hardware de nível de produção em várias configurações diferentes
5. Repita até ficar satisfeito.
6. Realizar testes funcionais relevantes; libere!