랜덤 액세스
Random access |
랜덤 액세스(좀 더 정밀하고 일반적으로 직접 액세스라고 함)는 일련의 임의의 요소에 동일한 시간 내에 액세스하거나 주소 지정 가능한 요소 집합에서 다른 요소 집합만큼 쉽고 효율적으로 액세스할 수 있는 기능입니다.컴퓨터 과학에서는 일반적으로 데이터가 저장된 순서대로 검색되어야 하는 순차적 액세스와 대조됩니다.
예를 들어 데이터는 행과 같은 단일 시퀀스, 표면의 행과 열과 같은 2차원 또는 다차원으로 개념적으로 저장될 수 있습니다.그러나 모든 좌표가 주어진다면 프로그램은 다른 기록과 마찬가지로 빠르고 쉽게 각 기록에 액세스할 수 있습니다.이런 의미에서 데이텀의 선택은 어떤 아이템을 찾든 그 아이템을 찾는 데 필요한 것은 주소, 즉 행과 컬럼(또는 자기 드럼의 트랙과 레코드 번호)과 같은 위치 좌표뿐이라는 점에서 임의적입니다.처음에 "랜덤 액세스"라는 용어가 사용되었습니다.왜냐하면 프로세스가 [1]어떤 순서로 필요한지에 관계없이 레코드를 찾을 수 있어야 했기 때문입니다.그러나, "직접 접속"이라는 용어가 인기를 끌게 되었는데, 이는 그 위치가 무엇이든 [2]간에 직접 레코드를 검색할 수 있기 때문이다.단, 동작 특성은 디바이스가 필요한 레코드에 온 디맨드로 즉시 액세스할 수 있다는 것입니다.그 반대는 시퀀셜액세스입니다.리모트 [3]요소는 액세스에 시간이 걸립니다.
이 구별의 전형적인 예시는 고대 스크롤(순차적, 필요한 데이터 이전의 모든 재료를 전개해야 함)과 책(direct:는 임의의 페이지를 즉시 열 수 있음)을 비교하는 것입니다.보다 현대적인 예로는 카세트 테이프(시퀀셜, 즉 이전 곡을 빨리 감아야 이후 곡을 읽을 수 있음)와 CD(직접 액세스, 원하는 트랙으로 건너뛸 수 있음)가 있습니다.
데이터 구조에서 직접 액세스는 목록 내의 모든 항목에 일정한 시간 내에 액세스할 수 있는 능력을 의미합니다(목록 내 위치 및 목록 크기에 관계없이).어레이(및 동적 어레이와 같은 관련 구조)를 제외하고 이를 보장할 수 있는 데이터 구조는 거의 없습니다.이진 검색, 정수 정렬 또는 특정 버전의 Eratostenes와 [4]같은 많은 알고리즘에서 직접 액세스가 필요하거나 최소한 유용합니다.
링크드 리스트와 같은 다른 데이터 구조에서는 데이터의 효율적인 삽입, 삭제 또는 정렬을 위해 직접 액세스가 희생됩니다.자기밸런싱 바이너리 검색 트리는 접근 시간이 컬렉션의 모든 멤버에 대해 동일하지는 않지만 특정 멤버를 취득하는 최대 시간은 크기에 따라 로그로만 증가하므로 허용 가능한 타협을 제공할 수 있습니다.
레퍼런스
- ^ National Computer Conference and Exposition (1957). Proceedings. Retrieved 2 October 2013.
- ^ International Business Machines Corporation. Data Processing Division (1966). Introduction to IBM Direct-access Storage Devices and Organization Methods. International Business Machines Corporation. pp. 3–. Retrieved 2 October 2013.
- ^ "Random and Sequential Data Access".
- ^ D. E. KNUTH (1969). The Art of Computer Programming. Vol. 3. Sorting and Searching. Addison-Wesley. ISBN 978-0-201-03803-3. Retrieved 2 October 2013.
