Schnellstmöglich Wert im Array finden ?

[myicq]

Hallo,

ich habe das Bedarf schnellstmöglich eine Wert in eine Statische Array zu finden.

Mein Array ist eine Datenbank, ändert sich nicht wenn einmal eingelesen, aber mein Programm muss eine Indexwert schnellstmöglich finden können. Die Daten sind zufällig, können Adressen sein, aber genau so gut PINs etc.

Heute mache ich das sequentiell mit Vergleich, geht aber ich brauche etwa 900 mSec für 5 Mio records.

Ich habe Zeit beim Einlesen der Datenbank eine art "index" zu bauen (ich durchsuche meistens 1. Spalte).

Aber wie mache ich das - brauche kleiner Beispiel.