¿Debo crear un índice no agrupado en todas las columnas de búsqueda o simplemente cada columna por separado?

Question

No estoy seguro de usar correctamente índices no agrupados. El estimador del plan SSMS dijo que agregará otro índice cuando el siguiente índice ya estaba sobre la tabla.

    CREATE NONCLUSTERED INDEX [ix_zone_fetch_shipping] ON [dbo].[tbl_shipping_rates_zones]
    (
        [iso] ASC, [mzone] ASC, [postal] ASC
    )
    INCLUDE
    (
        [region], [zone_dom], [zone_emi], [zone_pmi], [zone_fci],
        [zone_ups], [zone_fed]
    )

Mi consulta era

SELECT * FROM tbl_shipping_rates_zones WHERE postal = '10001'

Mi pregunta es ... ¿Debería crear un índice para todas las claves de búsqueda posibles? Busco por Mzone, ISO y Postal en diferentes consultas.

Gracias