Ein Index wirkt insbesondere in der where-Klause. Du kannst es Dir mit explain anschauen und damit das Optimieren verstehen. 100.000 Einträge sind nicht viel, normalerweise liegen Abfragen im Millisekundenbereich.

Wenn nicht, machst Du was grob fahrlässig falsch ;)