9.3.1.12 루스 스캔

[NuhGnod]

p.342
상단의 그렇다면 dept_emp 테이블의 프라이머리 키를 루스 인덱스 스캔으로 유니크한 dept_no만 읽으면 아주 효율적으로 서브쿼리 부분을 실행할 수 있다.

에서 유니크한 dept_no만 읽는 것이 왜 효율적이라고 말하는지가 궁금합니다..

제가 이해한 내용으로는, `결국 유니크한 dept_no 를 찾기 위해서는 정순으로 dept_no를 체크하며 풀 스캔을 해야할 것 같다고 생각합니다.
그래서 어떠한 점때문에 루스 스캔에서 이득을 볼 수 있는건지 궁금해지네요

[ssstopeun]

저는 그림 9.14에서 dept_no 가 d001인것을 보고 이에 해당하는 부서가 Marketing인것을 확인하고 그다음 d001을 확인할때도 그 부서가 Marketing인거까지 확인을 하는것이 풀스캔이라고 생각을 했습니다. 하지만 루스스캔의 경우 두번째 d001을 볼때는departments테이블까지 확인하지 않고 넘어가는 것으로 이해했습니다.

[gmelon]

루스 스캔을 사용하면 정렬된 인덱스에서 동일한 값은 빠르게 무시하고 넘어갈 수 있다고 합니다. 때문에 유니크한 dept_no를 찾기 위해 dept_emp 테이블을 풀스캔하지 않아도 되는 것 같네요.

[NuhGnod]

B-tree 구조는 루트-브랜치-리프 이다.

따라서 루트 까지 올라가서 다음 d002 주소를 찾을 수 있다.