[데이터베이스] 시퀄셜 액세스 vs 랜덤 액세스

테이블 또는 인덱스 블록을 액세스하는 방식으로 시퀀셜 액세스와 랜덤 액세스 두가지가 있다.

 

• 시퀀셜 액세스
  논리적 or 물리적으로 연결된 순서에 따라 차례대로 블록을 읽는 방식이다.
  인덱스 리프 블록은 앞뒤를 가리키는 주소값을 통해 논리적으로 서로 연결되어있다.
  이 주소 값에 따라 순차적으로 스캔하는 방식이 시퀀셜 액세스이다.
  
  테이블 블록간에는 서로 논리적인 연결고리를 가지고 있지않다.
  그래서 오라클같은 경우는 세그먼트에 할당된 익스텐트 목록을 세그먼트 헤더에 Map으로 관리한다.
  익스텐트 맵은 각 인스텐트의 첫 번째 블록 주소 값을 가진다.
  읽어야 할 익스텐트 목록을 맵에서 얻고 각 익스텐트의 첫번째 블록 뒤에 연속해서 지정된 블록을
  순서대로 읽으면 그것이 Full Table Scan이다.
  
  
• 랜덤 액세스
  논리적, 물리적인 순서를 따르지 않고, 레코드 하나를 읽기 위해 한 블록씩 접근하는 방식이다.