순차 & 임의 접근

컴퓨터 시스템에서 데이터를 메모리에서 읽거나 쓸 때, 접근 방식은 크게 임의 접근과 순차 접근으로 나눌 수 있다. 이 두 방식은 성능, 효율성, 그리고 사용하는 상황에 따라 각각 장단점이 존재한다.

임의 접근

임의 접근은 메모리나 저장 장치 내의 임의의 위치에 직접 접근할 수 있는 방식이다.

• 특징
  • 원하는 주소로 즉시 점프하여 접근이 가능하다
  • 순서를 따를 필요 없이 필요한 데이터만 빠르게 조회가 가능하다.
• 대표 예시
  • RAM (Random Access Memory)
  • 배열의 인덱스 접근
  • 데이터베이스 인덱스 조회
• 장점
  • 필요한 데이터만 빠르게 조회가 가능하다
  • 검색, 삽입, 수정이 빠르다.
• 단점
  • 메모리 접근이 불규칙하여 캐시 효율이 떨어질 수 있다
  • CPU와 메모리 사이에 많은 I/O가 발생하여 속도가 저하될 수 있다.

순차 접근

순차 접근은 데이터를 처음부터 순서대로 읽거나 쓰는 방법이다.

• 특징
  • 처음부터 차례대로 데이터를 따라가며 접근한다
  • 중간에 있는 데이터를 읽으려면 앞의 데이터를 모두 읽어야 한다.
• 대표 예시
  • 테이프 드라이브
  • 파일을 순서대로 읽기
  • 배열을 0부터 1,2,3… 순서대로 조회
• 장점
  • 공간 지역성이 좋아 cpu 캐시 효율이 높다.
  • 대량 데이터 처리 시 빠르고 효율적이다.
• 단점
  • 특정 데이터를 바로 찾는 데 시간이 오래 걸릴 수 있다.
  • 중간 값만 필요해도 처음부터 읽어야 해서 비효율적일 수 있다.
    
    
    

참고자료

※ 이 글은 『이것이 컴퓨터 과학이다』 책을 기반으로, 다양한 자료를 참고해 작성했습니다.