112,3 Mio cosa? Righe? b?
Se si tratta della dimensione dello spazio di archiviazione, non c'è molto di cui preoccuparsi, si tratta di come viene ottimizzato l'utilizzo dello spazio su disco (tabella vacuum/optimize).http://dev.mysql.com/doc/refman/5.1/en/optimize-table.html
Se invece si tratta di S righe, dovrai rintracciare le tabelle che differiscono e capire perché.
use(sostituisci nome schema)
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