Индекс на несколько полей одновременно или на каждое по одному?
В последних версиях MySQL наконец-то заработал merge index, поэтому можно ставить отдельный индекс на каждое поле не заморачиваясь на составные индексы. Советую вам для начала поступить именно так и прогнать все запросы через EXPLAIN, если не увидите в последнем столбце merge index, то тогда уже начинайте добавлять составные индексы.
Индекс на четыре столбца будет использоваться только в случае 1,2,3. Т.е. сначала должна быть выборка по field1, потом по field2.  В четвертом случае индекс использован не будет. 
К тому же важен порядок столбцов, см хабр.
Теоретически можно сделать общий индекс, и индекс на 2,3,4 поле. Все зависит от полей.
И укрепите знания по индексам www.mysql.ru/docs/man/MySQL_indexes.html