Nasumičan pristup podacima

Iz Wikipedije, slobodne enciklopedije
Idi na navigaciju Idi na pretragu
Nasumičan pristup u poređenju sa postupnim pristupom.

U računarskoj tehnici, nasumičan pristup (nekada nazvan direktan pristup) je sposobnost pristupu nekom podatku iz niza jednovremeno. Suprotan je postupni pristup, gdje je potreban veći period da se pristupi udaljenim podacima. Tipičn primjer je poređenje drevnih svitaka (postupno; sav tekst prije traženog podatka mora biti odmotan) i knjige (nasumično: direktno može biti okrenuta određena stranica. Moderniji primjer je audio-kaseta (postupno–mora biti premotavana od ranijih pjesama na naknadne) i kompaktni disk (nasumičan pristup–može se preskočiti na bilo koju pjesmu). Izraz nasumično dostupna memorija (RAM), se koristi za poluprovodničku memoriju korištenu u računarima.

Kod Struktura podataka, nasumičan pristup ukazuje na mogućnost pristupanju N-tom podatku na listi u konstantnom vremenu. Veoma malo struktura podataka mogu obezbijediti ovo,