Zawartość
- Definicja - Co oznacza dostęp losowy?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia dostęp losowy
Definicja - Co oznacza dostęp losowy?
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, zaczynając od określonej z góry określonej lokalizacji, a następnie przeglądając wszystkie informacje w celu znalezienia danego elementu. Losowy dostęp zyskał zainteresowanie ze względu na fakt, że rekord można odzyskać niezależnie od miejsca, w którym się znajduje.
Dostęp losowy jest również znany jako dostęp bezpośredni.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
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 mogą 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 związane z konkretnym urządzeniem.
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.