Concatena los atributos en el mismo orden que has mencionado. Por la misma razón, si tiene un índice compuesto en las columnas a, b, c en el mismo orden, el índice será útil solo si se buscan las columnas de la izquierda
WHERE a=4 ## uses index
WHERE a=4 and b=10 ## uses index
WHERE b=10 ## doesnot use index