112,3 Mio que? Filas? b?
Si se trata del tamaño del almacenamiento, no hay mucho de qué preocuparse, se trata de cómo se optimiza el uso del espacio en disco (vacuum/optimize table).http://dev.mysql.com/doc/refman/5.1/en/optimize-table.html
Por otro lado, si se trata de filas, deberá buscar las tablas que difieren y averiguar por qué.
usar (reemplazar el nombre del 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