Cita: ahora si guardo esos mil usuarios con los textos masculino/femenino, almacenaria 10mil caracteres, es irrelevante esto?
Un ENUM no guarda una cadena de texto. Guarda un TINYINT UNSIGNED, porque los ENUM se manipulan como números. La cadena se guarda en la definición de la tabla.