Tartalomjegyzék:
- Meghatározás - Mit jelent a véletlen hozzáférés?
- A Techopedia magyarázza a véletlenszerű hozzáférést
Meghatározás - Mit jelent a véletlen hozzáférés?
A számítástechnikában a véletlenszerű hozzáférés az a képesség, hogy véletlenszerűen hozzáférhessen az elemek adott populációjából származó bármely elemhez. A véletlenszerű hozzáférés ellentétes a szekvenciális hozzáféréssel, mivel a szekvenciális hozzáférés megkeresi az elemeket azáltal, hogy egy adott előre meghatározott helyre indítja, majd az összes információn áthalad az adott elem megtalálása érdekében. A véletlenszerű hozzáférés azért vált érdeklődik, mert egy rekordot vissza lehet szerezni, függetlenül attól, hogy hol található.
A véletlenszerű hozzáférést közvetlen hozzáférésnek is nevezzük.
A Techopedia magyarázza a véletlenszerű hozzáférést
Adatstruktúrákkal kapcsolatban a véletlenszerű hozzáférés elméletileg a lista bármely eleméhez való hozzáférés képessége, függetlenül a listában szereplő helytől vagy a lista méretétől. A tömbön kívül azonban csak néhány olyan adatszerkezet létezik, amely képes véletlenszerű hozzáférést támogatni. A véletlen hozzáférést olyan algoritmusokban is használják, mint például az egészek rendezése és a bináris keresés. A véletlenszerű hozzáférés egyik sajátossága, hogy minden szükséges rekordhoz szükség esetén azonnal hozzáférhet, és a hozzáférési idő hasonló a távoli elemhez, mint a közeli elemhez. Annak eldöntése érdekében, hogy az adatokat egymás után vagy véletlenszerűen kell-e elérni, elemezni kell az adott eszközre vonatkozó munkaterhelést.
Sok elektronikus eszközben az adatok egymás utáni elérése gyorsabban működik, mint az adatok véletlenszerű elérése, főleg a lemez hardverének megtervezésének köszönhetően. A keresési művelet a legtöbb esetben véletlen hozzáférés esetén nagyobb számot igényel, mint a szekvenciális hozzáférés. A véletlenszerű hozzáféréssel járó másik hátrány az, hogy nagyobb az esély, hogy szűk keresztmetszet jöjjön létre az adott rendszerben a különböző folyamatok, tevékenységek és erőforrások között.
