Skoči na glavni sadržaj

Stručni rad

OSNOVNE KARAKTERISTIKE INDEKSNE ORGANIZACIJE

Nina Lipljin ; Faculty of Organization and Informatics, University of Zagreb, Varaždin, Croatia


Puni tekst: hrvatski pdf 5.411 Kb

str. 27-34

preuzimanja: 404

citiraj


Sažetak

U radu su s više jednostavnih primjera ilustrirane karakteristike i mogućnosti indeksno organiziranih datoteka. Prikazan je ilustrativni primjer pomoću kojeg se pokazuje prednost koju indeksna organizacija ima pred sekvencijalnom. U slučaju prekoredne obrade, pri čemu je upotrijebljen najjednostavniji oblik indeksne organizacije podataka u kojem indeks predstavlja slijedni niz, odnosno skup uređenih parova sortiranih prema ključu, a osnovni skup logičkih slogova može biti sortiran. Preuzimanie traženog logičkog sloga izvedeno je korištenjem tehnike slijednog pretraživanja indeksa. Matematičkim putem dokazano je da vrijeme potrebno za preuzimanje sloga iz osnovnog skupa stoji u odnosu 0,255: 10 sec. u korist indeksne organizacije. U daljnjem tekstu rad je orijentiran domeni korištenja indeksno organiziranih datoteka u fazama kreiranja, ažuriranja te dodavanja i isključivanja jednog ili skupine slogova iz osnovnog skupa i indeksa. Također je obrađena kategorija logički slijedne obrade.

Ključne riječi

Hrčak ID:

80838

URI

https://hrcak.srce.hr/80838

Datum izdavanja:

12.12.1983.

Posjeta: 797 *