Se a tabela está frequentemente fazendo insert/delete/update, você pode tentar executar
OPTIMIZE TABLE
query para ver o quanto a tabela pode ser reduzida. pode haver desfragmentação e espaços não utilizados no arquivo de dados. O tamanho dos dados que o phpmyadmin mostra não será o que você esperava aqui. Você verá quando criar a tabela pela primeira vez, ela não mostrará o uso de dados:0. Serão 16 KB ou 32 KB ou algo assim. E o tamanho não mudará conforme você insere registros. É assim que o innoDB controla o arquivo de tabela de forma tão eficiente quanto pensa.
Verifique
SHOW TABLE STATUS FROM {db_name}
e veja quanto de Avg_row_length é cada linha da tabela. Também não serão 19 bytes