Ersteres ist immer der schnellere Weg.
Ich plapper jetzt nur nach, was ich hier in anderen Threads und Blogs zur
SQL-Optimierung glaube gelernt zu haben: So pauschal kannst du die Aussage nicht stehen lassen, auch wenn sie oft richtig ist. So wie ich das verstanden habe gibt es auch Fälle, wo ein Index nicht hilft, evtl. sogar kontraproduktiv ist.