Strukture podataka i organizacija datoteka

Predgovor trećem izdanju
Period od preko petnaest godina, koji je protekao između prvog i trećeg izdanja ove knjige, obeležila je niz značajnih promena u infonnatici i računarstvu. U promene, koje ostvaruju značajan uticaj na organizovanje podataka informacionih sistema, pa prema tome i na materiju izloženu u ovoj knjizi, svakako spadaju:

prelazak sa centralnih, često autonomnih, računarskih sistema na mreže računara,
napuštanje softverskih okruženja, koja su činili operativni sistemi centralnih računara i programski jezici, kao što su Cabal i PUT i korišćenje softverskih okruženja, koja čine operativni sistemi poput Unix-a i Windows-a i objektno- orijentisanih programskih jezika,
pojava novih vrsta organizacije datoteka, u koje spadaju dinamičke rasute datoteke,
tehnološka zrelost i potpuna supremacija relacionih baza podataka u organizovanju podataka informacionih sistema i
prenošenje metoda pristupa operativnih sistema centralnih računara u sisteme za
upravljanje bazama podaraka.

Poslednja od nabrojanih promena dovodi i do prenošenja odgovornosti za izgradnju i održavanje kompleksnih struktura podataka sa aplikativnih programera na administratore baza podataka. To dalje ukazuje na značaj materije ove knjige za obrazovanje administratora baza podataka.

Nastale promene su definisale osavremenjavanje sadržaja ove knjige, kao osnovni cilj njenog novog izdanja. Taj osnovni cilj je realizovan pisanjem jednog broja potpuno novih glava i preradom jednog broja postojećih glava.

Novi tekstovi i intervencije na postojećim tekstovima, nastale su na osnovu beležaka za predavanja iz predmeta Strukture programa i podataka (Program and Data Structures), koja je autor izvodio poslednjih osam godina na Victoria University of Wellington, Wellington, New Zealand.)

Autor
Wellington, novembra 2007. godine


Sadržaj

Deo I: Strukture podataka, 1
Glava 1: Klasifikacija struktura podataka 3
Glava 2: Fizičke strukture podataka u operativnoj memoriji, 25

Deo II: Uvod u organizaciju i obradu datoteka, 71
Glava 3: Uloga operativnog sistema u upravljanju podacima, 73
Glava 4: Osnovne strukture podataka datoteka, 91
Glava 5: Fizičke strukture datoteka i postupci razmene podataka, 111
Glava 6: Organizacija, traženje i obrada datoteke, 139
Glava 7: Sortiranje 163

Deo III: Organizacija datoteka, 185
Glava 8: Serijska organizacija datoteke, 187
Glava 9: Sekvencijalna organizacija datoteke, 195
Glava 10: Spregnuta organizacija datoteke, 209
Glava 11: Statička rasuta organizacija datoteke, 241
Glava 12: Statička indeks-sekvencijalna organizacija datoteke, 297
Glava 13: lndeksne datoteke sa B - stablima, 317
Glava 14: Dinamička rasuta organizacija datoteke, 353
Glava 15: Datoteke sa više kjučeva, 375
Glava 16: Projektovanje organizacije datoteka, 395

Deo IV: Prilozi, 409
Prilog 1: Pseudokod, 411
Prilog 2: Elementi diskretne matematike, 419
Prilog 3: Literatura, 433
Prilog 4: Indeks, 437