Binarna pretraga nije sortiranje. Dovoljno je da imas sledeci b-tree
Kôd:
[a-m] [n-z]
! ...................... !
bojan - jablan pedja
i trazis pedja.
da li je p<=m ili nije (binarna pretraga
)
Prakticno, zasto imamo nesto kao MySQL koji podrzava mnogo onoga sto nam te treba (sa DBM prve generacije nisam radio, ali bi mozda tu trebao da bude start neke web baze, ne znam)
@Dejan Topalovic
Perl ili PHP su suvise spori. Dobro je samo ako imas vrlo malo podataka. Moralo bi ovo o cemu pricam da se implemetira u kompajliranom jeziku - bas kao neki RDBMS