B-tree je upravo metod sa smestanje podataka u sortiranom obliku, da bi mogla da se koristi binarna pretraga (Hint:
http://www.semaphorecorp.com/btp/algo.html http://en.wikipedia.org/wiki/Binary_search) Jednostavno baza izsortira sve i smesti u B-tree prilikom svakog UPDATE querija (i ako je transaction-safe pise na disk) sto moze da se oduzi. Primer su MyISAM i InnoDB tabele u MySQL i koliko brze ide kad ne mora da se obezbede transakcije, snapshoti, strani kljucevi i sve ostalo (hint - bez provere da li postoji vec kljuc vec dobijas na brzini) Samo u jedan niz izsortiraj podatke i imas rudimentaran B-tree koji dalje mozes da prosirujes
@jablan
Ne nego koriste brute-force pretragu
Vidis da je koriste. Mora, to je teorijski najbolje.
@pedja
Nisam mislio da se nista budzi. Dakle, podaci bi opet bili izsortirani za binarnu pretragu (B-tree), ali bez snapshotova, transakcija, logovanja querija na disk i sl (cak i query ne bi morao da bude SQL query - otpada SQL parser)