B-Tree

개인 공부/스터디

[Real MySQL] 인덱스

👊🏻 랜덤 I/O 와 순차 I/O 인덱스의 성능에 대해서 제대로 이해하기 위해서는 랜덤 I/O 와 순차 I/O에 대해서 알아볼 필요가 있다. 랜덤 I/O 라는 표현은 디스크 드라이브의 플래터를 돌려서 읽어야 할 데이터가 저장된 위치로 디스크 헤더를 이동시킨 다음 데이터를 읽는 것을 의미한다. 사실 순차 I/O 또한 이 작업은 같다. 디스크에 데이터를 쓰고 읽는데 걸리는 시간과 비용은 결국 디스크 헤더를 움직여서 읽고 쓸 위치로 옮기는 단계에서 결정난다. 책에서 나온 예제에는 3개의 페이지 블록을 디스크에 기록하기 위해 순차 I/O는 1번의 시스템 콜을 요청했지만 랜덤 I/O는 3번의 시스템 콜을 요청했다. 해당 예제의 경우 순차 I/O가 랜덤 I/O보다 3배 정도 빠르다고 볼 수 있다. 쿼리를 튜닝해서 ..

Da2isy
'B-Tree' 태그의 글 목록