[DB Study] I/O 효율화
이진트리 : 루프부터 리프까지 2의 N제곱만큼 경우의 수를 가질 수 있다.
데이터 > 메모리 최소 운반 단위 블록
싱글 블록 단위 와 멀티 블록 단위로 나눠진다.
SQL 의 성능을 좌우하는 중요한 점이 접근하는 블록의 개수 또는 접근 횟수 이다.
Ex )
① SELECT ITEM_NM FROM ITEM WHERE ITEM_ID = 1;
② SELECT * FROM ITEM WHERE ITEM_ID = 1;
연속하여 같은 블록을 방문할 경우 해당 블록을 얻기까지의 과정을 생략하는 기능