You can ask Mysql to recommend a table structure based on the contents of your table using PROCEDURE ANALYSE
:
SELECT *
FROM `table_name`
PROCEDURE ANALYSE ( )
You may want to set PROCEDURE ANALYSE (5,24)
in order to avoid suggestions for massive enum columns (5 indicates maximum number of distinct values to check for)