Algoritmi i strukture podataka

U ovom radu ćemo razmotriti problem pronalaženja određene informacije u velikom skupu podataka. Kao što ćemo videti, izvesne metode organizacije podataka (t.j. strukture podataka) čine proces pronalaženja efikasnijim. S obzirom da je proces pretraživanja vrlo čest u obradi podataka, poznavanje metoda i tehnika organizacije podataka pretraživanja je vrio važno.

Pre nego što predemo na konkretne metode uvedimo neke osnovne termine. Tabela ili datoteka je grupa elemenata od kojih se svaki naziva zapis ili čvor. Ove termine upotrebljavaćemo u najopštijem smislu i ne bi trebalo da se pomešaju sa sličnim terminima u PASCAL-u ili COBOL-u.

Svakom zapisu je pridružen ključ kojim se on može razlikovati od ostalih zapisa.Odnos između ključa i zapisa može biti različit. U najprostijem slučaju ključ je unutar zapisa kao jedan njegov deo (polje). Takvi ključevi se nazivaju internim.