Professional Documents
Culture Documents
SP 04 TehnikeAdresiranja
SP 04 TehnikeAdresiranja
SP 04 TehnikeAdresiranja
Tehnike adresiranja
Osnovni pojmovi
Postupci pretraivanja
IspisiTrazi
broj traeni
pretraivanja element
= log2n
Traimo broj 25
2 5 6 8 9 12 15 21 23 25 31 39
BinarnoPretrazivanje
Fertalj: Strukture podataka 10
Indeksno-slijedne datoteke
n ubacivanje i brisanje
kod tradicionalne slijedne datoteke (magnetska traka) ubacivanje novih
zapisa radi se tako da se cijela datoteka prepie uz dodavanje novih zapisa
kod izravnih (direktnih) datoteka brisanje zapisa obavlja se logiki, tj. upie
se znaka da su logiki izbrisani
n nakon odreenog broja izmjena sadraja datoteke, ona se mora
reorganizirati
slijedno se prema vrijednosti kljua upisuju podaci i ponovno se indeksira
datoteka (tzv. odravanje datoteke)