Das Laden und Anzeigen von 500.000 Datensätzen ist IMMER lahm, das hat denn nun gar nix mit Indexen zu tun. Selbst mit Clustered Indexen auf einem MSSQL dauert das nunmal eine gewisse Zeit. Ich würde mal behaupten, das dauert genauso lang.
Man kann mit ADO auch asynchron laden, dann werden die ersten Datensätze sofort angezeigt und man kann schon navigieren, während ADO den Rest im Hintergrund nachlädt.
Access als Desktop-DB ist auch bei 500.000 Datensätzen o.k (aber, schon 1000x wiederholt: Bitte nicht im Mehrbenutzerbetrieb oder auf einem Netzlaufwerk).
Mehr Freude bringt aber, wie Ben schon erwähnte, eine richtige DB.
Wenn Du die Daten auch bearbeiten willst, dann sollte natürlich ein Index angelegt werden. Das gilt auch für kummultative Auswertunge, also z.B. Summenbildungen per SQL. Zm Anzeigen der 'nackten' Rohdaten brauchst Du keinen Index.
_________________
Na denn, dann. Bis dann, denn.