Véletlen elérés
![]() | Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye. |
![]() | Ez a szócikk vagy szakasz lektorálásra, tartalmi javításokra szorul. A felmerült kifogásokat a szócikk vitalapja részletezi (vagy extrém esetben a szócikk szövegében elhelyezett, kikommentelt szövegrészek). Ha nincs indoklás a vitalapon (vagy szerkesztési módban a szövegközben), bátran távolítsd el a sablont! Csak akkor tedd a lap tetejére ezt a sablont, ha az egész cikk megszövegezése hibás. Ha nem, az adott szakaszba tedd, így segítve a lektorok munkáját! |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Random_vs_sequential_access.svg/220px-Random_vs_sequential_access.svg.png)
A véletlen elérés vagy közvetlen elérés a számítástudományban egy adattárolónak az a tulajdonsága, hogy a benne tárolt adatok elérési ideje nem függ a lekérdezésük sorrendjétől, más szóval az adatok véletlen sorrendben történő lekérdezése ugyanolyan hatékony, mint bármilyen más sorrend. Ilyen tulajdonságú a véletlen elérésű memória; ezzel szemben például a magnószalagnál az egymáshoz fizikailag közel elhelyezkedő adatok, vagy a merevlemeznél a lemez középpontjától egyforma távolságra elhelyezkedő adatok gyorsabban olvashatóak ki, mint ugyanannyi véletlenszerűen elhelyezkedő adat.
Véletlen elérésnek hívják a (nem feltétlenül véletlen elérésű) adathordozóknak azt a paraméterét is, hogy átlagosan mennyi idő alatt válaszolnak lekérdezések egy véletlen sorozatára.
Az adatszerkezetek elméletében véletlen elérésű egy struktúra, ha az n-edik eleméhez való hozzáférés műveletigénye nem függ n-től. A tömbök ilyen tulajdonságúak, más adatszerkezetek általában nem. A véletlen elérés fontos eleme bizonyos gyors algoritmusoknak, mint például a gyorskeresés vagy a gyorsrendezés. Az adatbázis-kezelésben a véletlen elérésű indextáblák biztosítják, hogy az adatok bizonyos mezők alapján gyorsan elérhetőek legyenek.
A fájlkezelésnél azt értik véletlen elérés alatt, hogy a fájlban lévő adatok nem csak sorrendben olvashatóak vagy írhatóak, hanem az olvasás/írás tetszőleges pozíción folytatható.
Informatikai portál • összefoglaló, színes tartalomajánló lap
![]() | Ez az informatikai tárgyú lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle! |