Estrutura para receber milhares de registro

Eu tenho dúvidas sobre como estruturar um banco de dados que vai receber milhares de pedidos. Por exemplo, uma tabela atual tem 46mil registros com taamnho de 43mb. Tem cerca de 45 colunas.

Quando eu tiver, por exemplo, 5 milhões de registros, com certeza irá afetar o desempenho. Quais dicas vocês me dão? Tem algum post que fala sobre isso? Pois não estou achando...