Es erscheint im ersten Moment sicherlich sinnvoll, auf jede der betroffenen Spalten einen eigenen Index zu setzen. Allerdings geht das dann auf Kosten des Zeitbedarfs für Einfüge- und Updateoperationen.
Sorry wenn ich nochmal nachfrage, aber empfiehlst du 1 Index für jede einzelne der Spalten oder 1 einzigen Index über alle 3.
INSERT wird in dem System nicht mit Priorität behandelt.
Am wichtigsten wären die 3 angegebenen SELECT...WHERE Queries und ggf. noch UPDATE...WHERE eineID=... (also Update erfolgt anhand des primary key).