정의

<aside> 📌

데이터의 흩어짐 := 다음 차례에 접근할 데이터 이전 데이터와 다른 block에 위치함 =: random access pattern

</aside>

성질

새로운 block에 접근할 때마다 storage의 데이터를 읽어 memory(buffer)에 로드하는 과정(=: transfer time)이 추가된다. (buffer 포화 시 replacement까지 추가될 수 있다.)

이때 다음 접근 block이 storage에서 물리적으로 멀면(random access pattern), 디스크의 경우 rotate + seek 시간(=: access time)이 소모된다. SSD는 block 배치에 따른 성능 차이가 거의 없다.

경우

연속 record끼리 대부분 다른 block에 위치

• heap file organization에서 search key 순서 따라 순차 탐색
• column-oriented storage에서 행 단위 작업 요청
• search key로 정렬된 sequential file organization에서 다른 기준(e.g. secondary index)으로 순차 탐색

[참고] 정순영T 데베에서 가정

magnetic disk + sequential file organization + sequential access pattern

• row-oriented representation

• storage media는 disk로 가정한다.
• table은 file 단위로 저장된다.
• block에는 여러 row가 포함된다. block 내의 row는 search key로 정렬되어 연속하게 저장된다.
• 한 file은 여러 block으로 구성될 수 있다. block은 내부 row의 search key로 정렬되어 연속하게 저장된다.