1º A modelagem de dados da tabela está bem feita? Pois dependendo da construção da tabela você pode substituir o tipo como "TIPOABCDE" para 1, minimizando a quantidade de bytes por registro e consequentemente diminuindo o tempo de busca na tabela.
Também veja o qanto normalizada suas tabelas estão. Deixe na tabela principal apenas índices referenciando relacionamentos com outras tabelas, evitando deixar carga demais em uma única tabela tornando-a pesada demais.
2º O tal 'problema' seria performance? O problema ocorreria durante uma consulta em uma tabela ou um relatório?
Neste caso talvez o problema não esteja em uma grande quantidade de dados na tabela, portanto uma coluna auxiliar contento mês/Ano indexada poderia acelerar a busca dependendo da query, ou simplesmente tentando corrigí-la caso houverem joins mal feitos (o que acaba com a performance do banco)
Outra maneira de diminuir o tempo de processamento é usar as técnicas de "subquery factoring", que se bem utilizadas podem diminuir em muito o tempo de uma consulta
3º A máquina onde é feito este sistema de processamento é dedicada? Caso negativo você pode ter problemas de performance não por conta de seu sistema, mas por conta de concorrência deste sistema com os outros da máquina.