112,3 milhões o quê? Linhas? b?
Se for o tamanho do armazenamento, não há muito com o que se preocupar, é sobre como o uso do espaço em disco é otimizado (tabela de vácuo/otimização).http://dev.mysql.com/doc/refman/5.1/en/optimize-table.html
Por outro lado, se forem linhas, você terá que rastrear as tabelas que diferem e descobrir o porquê.
use(substitua o nome do esquema)
SELECT TABLE_NAME, table_rows, data_length, index_length,
round(((data_length + index_length) / 1024 / 1024),2) "Size in MB"
FROM information_schema.TABLES WHERE table_schema = "test"
union all
SELECT 'total', sum(table_rows), sum(data_length), sum(index_length),
sum(round(((data_length + index_length) / 1024 / 1024),2)) "Size in MB"
FROM information_schema.TABLES WHERE table_schema = "test" group by 1
