On Saturday, May 14, 2016 at 9:56:00 AM UTC+2, Borneq wrote:
> W dniu 13.05.2016 o 23:03, M.M. pisze:
> > Rozumiem, że chcesz posortować i zrobić wyszukiwanie binarne. To całkiem
> > dobra metoda, ale indeks oparty na funkcji hash (zazwyczaj) da dużo
> > lepsze efekty.
>
> Jak jest posortowane, mogę porównać liniowo,
> zobacz:
> https://groups.google.com/forum/#!topic/pl.comp.lang
.delphi/kfPnu1e8UqQ
>
> a haszy tutaj nie za bardzo rozumiem

To co piszesz o porównaniu liniowym, to chyba w ogóle najlepsza metoda, ale
ma wady: można to zrobić:
1) tylko na jednym kluczu
2) po wstawieniu danych, trzeba średnio 0.5*N danych przesunąć
3) przed operacją trzeba posortować.

Coś pisałeś, że masz wiele kluczy. Możesz sortować po każdym
kluczu i po każdym sortowaniu zrobić kolejne złączenie.

Pozdrawiam