Busqueda por muchos campos

Tengo una tabla con mas de 2 millones de registros , a la cual le quiero
hacer un select por varios conceptos

ejem

fecha,documento,cedula,articulo,cliente

estoy haciendo un form de consulta de transacciones, donde se puede hacer
por uno de los campos o varios o mezcla de ellos.

ejem

por fecha
por cedula, fecha
por cliente,documento,articulo

etc

cual seria la forma mas eficiente de establecer los indices de esa tabla,
para que al hacer el select , el sistema tenga que generar el minimo indice
temporal. y hacer mas rapida la consulta.

Gracias por sus sugerencias.