Najszybsze wyszukiwanie w bazie danych...

Jaki algorytm Waszym zadniem jest najszybszy w wyszukiwaniu informacji w bazie danych. Czyli np. mamy tablice StringList i chcemy sprawdzic czy wystepuje dana pozycja w tej bazie, a baza sklada sie ze 100 tys Itemów:) Jakiej najlepiej petli uzywac, ktora jest najszybsza, jaki sposob najlepszy, bardzo to potrzebuje poniewaz przeszukiwanie takich zasobow powoduje spore obciazenie procesora...:]

Jakiej pętli byś nie zastosował, to i tak będzie wolno. Polecam USS.

Polecam USS.

Czyli?

posortuj np.: alfabetycznie a potem wyszukiwanie binarne - 100000 wpisów to będzie co najwyżej 17 porównań.

posortuj np.: alfabetycznie a potem wyszukiwanie binarne - 100000 wpisów to będzie co najwyżej 17 porównań.

Moim zdaniem z sortowaniem tyle samo czasu zejdzie, weź posortuj 100 tys rekordów. A jeśli chcesz czesto wyszukiwać, to musisz po każdym dodaniu rekordu sortować od nowa. Chyba, że to będzie baza read-only, to wtedy sposób Łukasza jest ok.

USS to uniwersalna struktura słownikowa.

USS to uniwersalna struktura słownikowa.

A gdzie mozna znalezc przyklady? Wiem o tym tylko tyle ze jest to b. skomplikowane, ale nigdzie jeszcze nie znalazlem przykladu dla Delphi :/