Mittlerweile habe ich mit der Volltextsuche von Microsoft sehr gute Ergebnisse erzielt. Dabei ist die Suchgeschwindigkeit bei > 10 Mio Records im Bereich von 100ms. Natürlich, ohne die Daten vorher in den Speicher zu laden.

Wenn man dann noch Pagination einsetzt, ist man dann schon ziemlich nahe an Google

Auch über das Internet.

Der 'Nachteil' der Volltextsuche ist hier imho gleichzeitig ein Vorteil. Man kann nur nach Wortanfängen suchen. "Delp*" findet "Delphi", aber "*elphi" findet gar nichts. Dafür ist eine Synonymliste, Verbreflexion etc. schon eingebaut. Wer will, kann 'Meyer', 'Maier', 'Mayer' und 'Meier' zusammenfassen.