Você deve perguntar ao information_schema do MySQL para obter essa informação.
Veja como:
SELECT AVG_ROW_LENGTH FROM information_schema.tables
WHERE table_schema='whateverdatabase'
AND table_name='whatevertable';
Agora você pode usar múltiplos desse valor para suas estimativas. Então, no seu caso, isso seria:
SELECT (AVG_ROW_LENGTH * 1000000) AverageSpaceForOneMillionRows
FROM information_schema.tables
WHERE table_schema='whateverdatabase'
AND table_name='whatevertable';