Spisu treści:
Definicja - Co oznacza Random Access?
W informatyce losowy dostęp to możliwość losowego dostępu do dowolnego elementu z danej populacji elementów. Dostęp losowy jest przeciwieństwem dostępu sekwencyjnego, ponieważ dostęp sekwencyjny lokalizuje elementy, rozpoczynając od określonej z góry określonej lokalizacji, a następnie przeglądając wszystkie informacje w celu znalezienia danego elementu. Dostęp przypadkowy zyskał zainteresowanie ze względu na fakt, że rekord można odzyskać niezależnie od pozycji, w której się znajduje.
Dostęp losowy jest również znany jako dostęp bezpośredni.
Techopedia wyjaśnia dostęp losowy
Jeśli chodzi o struktury danych, dostęp teoretyczny to teoretycznie możliwość uzyskania dostępu do dowolnego elementu na liście, niezależnie od lokalizacji na liście lub wielkości listy. Jednak oprócz tablic istnieje tylko kilka struktur danych, które są w stanie obsługiwać dostęp losowy. Dostęp losowy jest również wykorzystywany w algorytmach, takich jak sortowanie liczb całkowitych i wyszukiwanie binarne. Jedną z unikalnych cech losowego dostępu jest to, że dostęp do dowolnego wymaganego rekordu można uzyskać natychmiast na żądanie, a czas dostępu jest podobny dla elementu zdalnego, jak dla elementu pobliskiego. Aby zdecydować, czy dane muszą być dostępne sekwencyjnie, czy losowo, należy przeanalizować obciążenie pracą konkretnego urządzenia.
W wielu urządzeniach elektronicznych sekwencyjny dostęp do danych działa szybciej niż losowy, głównie ze względu na sposób zaprojektowania sprzętu dyskowego. W większości przypadków operacja wyszukiwania zajmuje większą liczbę w przypadku dostępu losowego w porównaniu do dostępu sekwencyjnego. Kolejną wadą związaną z dostępem losowym jest większa możliwość pojawienia się wąskiego gardła między różnymi procesami, działaniami i zasobami w danym systemie.
