sta zoves binarnom pretragom? Vecina baza koristi B stabla, ali to nema nikakve veze sa binarnim pretrazivanjem...mozda te samo nisam dobro shvatio, ajde pojasni malo sta si tacno mislio?
Takodje unosi u B stablima se obicno ne brisu stalno, nego se samo markiraju kao obrisani, pa se onda sa vremena na vreme uradi brisanje i balansiranje celog stabla...AFAIK...mada posto mi nije jasno sta si hteo da kazes, ne znam da li to ima ikakve veze sa ovim sto ti kazes
@Dejan: nerelacione baze kao sto je DBM jesu znatno brze od relacionih baza, mada mislim da nije ovo sto Bojan kaze u pitanju, nego su naprosto jednostavnije (imaju samo jedan kljuc i prakticno ni jednu drugu naprednu funkciju baze osim podrske za konkurentne upise)..