개발을 하면서 인덱스의 중요성은 알지만 어떻게 동작하는지, 어떤 경우에 유용한지에 대해 깊이 알고있지는 않았다. 창피하지만 면접에서도 제대로 대답하지 못했다.. 이번 기회를 통해 인덱스가 왜 중요한지, 어떻게 인덱스로 테이블 블록에 접근하는지 알아보았다.인덱스가 중요한 이유우리는 테이블 블록 접근을 최소화 하기 위한 목적으로 인덱스를 주로 사용하게 되는데, 잘못 사용하게 되면 Table Full Scan 보다 비효율적이다. 왜냐하면 Table Full Scan은 순차적 I/O를 하고, Index Range Scan은 랜덤 I/O를 하기때문이다.따라서 인덱스의 효과를 보기 위해서는 인덱스 스캔 과정에서의 비효율을 줄이고, 랜덤 I/O를 최소화해야한다.인덱스의 구조인덱스는 기본적으로 B-Tree로 이루어져 ..