8장 인덱스 (1)
2023. 10. 29.
디스크 읽기 방식 데이터를 읽는 절차 : 디스크의 플래터를 돌려서 읽어야 할 데이터가 저장된 위치로 디스크 헤더를 이동시킨 후 데이터를 읽는것 (HDD 기준) 3개의 페이지를 읽는 과정에서 랜덤 I/O : 3번의 시스템 콜을 요청, 디스크의 헤드를 3번 움직임 순차 I/O : 1번의 시스템 콜 만으로 접근 가능 인덱스 레인지 스캔은 주로 랜덤 I/O 를 사용, 풀 테이블 스캔은 순차 I/O 를 사용 큰 테이블의 레코드 대부분을 읽는 작업에선 인덱스를 사용하지 않고 풀 테이블 스캔을 사용하는게 유리할 수 있음 쿼리를 튜닝하는 것은 결국 랜덤 I/O 를 줄여주는 것 인덱스 B-Tree 알고리즘 : 칼럼의 값을 변형하지 않고 인덱싱 Hash 인덱스 : 값을 변형해서 인덱싱, 전방(Prefix) 일치와 같이 값..