Mejor manera de indexar mysql

Saludos!!

Bueno pues aquí una duda que tengo respecto a la forma en que indexo algunas tablas, resulta que tengo una tabla con 5 columnas mas una llave primaria

id, nombre, segmento, subsegmento, tipo, activo

Por algunas razones en las condiciones de mis consultas tengo que apoyarme del where, pero este implica cualquier columna, entonces decidí agregarles un indice a cada una de ellas.

Hace poco leí que no es lo mismo indexar columna por columna que hacer un indice con varias columnas. Entonces una consulta esta mas o menos así:

select * from mitabla

where segmento = 'algo' and subsegmento = 'otra cosa'

para ello el indice que mejor funciona es uno que pienso crear que sea con las columnas segmento y subsegmento, especificamente en ése orden, pero un montón de consultas requieren en el where que esté segmento, tipo, arctivo o sea:

select * from mitabla

where segmento = 'algo'

and tipo = 'otro'

activo = 'si'

por lo tanto el indice anterior no me funciona, y lo ideal seria tener un indice(segmento, tipo, activo osea.

Hay algun problema si los agrego? Con respecto espacio no tengo ningun problema?