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.