Lenjo brisanje
U računarskim naukama, lenjo brisanje se odnosi na metod brisanja iz heš tabela koje koriste otvoreno adresiranje. Ovom metodom, brisanje se obavlja označavanjem elemenata, umesto potpunim brisanjem. Obrisane lokacije se tretiraju kao prazne kada se ubacuju nove i zauzete prilikom pretrage.
Problem sa ovom šemom je da broj obrisanih/ubačenih operacija povećava cenu uspešnog povećanja pretrage. Da bi unapredili ovo, kada je element tražen i nađen u tabeli, element je realociran na prvu lokaciju označenog brisanja koja je ispitivana tokom pretrage. Umesto traženja elementa za realokaciju kada dođe do brisanja, realokacija se odvija lenjo tokom sledeće pretrage.[1][2]
Reference
uredi- ^ Celis, Pedro; Franco, John (1995), The Analysis of Hashing with Lazy Deletions, Computer Science Department, Indiana University, Technical Report CS-86-14
- ^ Celis, Pedro; Franco, John (1992), „The analysis of hashing with lazy deletions”, Information Sciences, 62: 13, doi:10.1016/0020-0255(92)90022-Z
 | Ovaj članak vezan za informatiku je klica. Možete doprineti Vikipediji tako što ćete ga proširiti. |