Professional paper
OSNOVNE KARAKTERISTIKE INDEKSNE ORGANIZACIJE
Nina Lipljin
; Faculty of Organization and Informatics, University of Zagreb, Varaždin, Croatia
Abstract
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.
Keywords
Hrčak ID:
80838
URI
Publication date:
12.12.1983.
Visits: 1.051 *