Obsah:
Definícia - Čo znamená náhodný prístup?
V informatike je náhodný prístup schopnosťou mať náhodný prístup k akejkoľvek položke z danej populácie prvkov. Náhodný prístup je opakom postupného prístupu, pretože sekvenčný prístup lokalizuje prvky tak, že sa začne na konkrétnom preddefinovanom mieste a potom sa prechádza všetkými informáciami, aby sa našla daná položka. O náhodný prístup získal záujem skutočnosť, že je možné získať záznam bez ohľadu na polohu, v ktorej sa nachádza.
Náhodný prístup sa nazýva aj priamy prístup.
Techopedia vysvetľuje náhodný prístup
Pokiaľ ide o dátové štruktúry, náhodný prístup teoreticky predstavuje schopnosť prístupu k ľubovoľnému prvku v zozname bez ohľadu na umiestnenie v zozname alebo veľkosť zoznamu. Okrem polí existuje však iba niekoľko dátových štruktúr, ktoré sú schopné podporovať náhodný prístup. Náhodný prístup sa používa aj v algoritmoch, ako je napríklad celočíselné triedenie a binárne vyhľadávanie. Jednou z jedinečných čŕt náhodného prístupu je to, že ku každému požadovanému záznamu je možné okamžite pristupovať na požiadanie a čas prístupu je podobný pre vzdialený prvok, ako by bol pre blízky prvok. Aby bolo možné rozhodnúť, či je potrebné pristupovať k údajom postupne alebo náhodne, musí sa analyzovať pracovné zaťaženie týkajúce sa konkrétneho zariadenia.
V mnohých elektronických zariadeniach pracuje postupný prístup k dátam rýchlejšie ako k náhodným prístupom, väčšinou kvôli spôsobu, akým bol navrhnutý hardvér disku. Operácia vyhľadávania vo väčšine prípadov vyžaduje väčšie množstvo v prípade náhodného prístupu v porovnaní so sekvenčným prístupom. Ďalšou nevýhodou spojenou s náhodným prístupom je vyššia možnosť vzniku prekážky medzi rôznymi procesmi, činnosťami a zdrojmi v konkrétnom systéme.
