데이터베이스 인덱스, B+ tree

책의 목차를 보면 특정 내용을 보기 위해서 어느 페이지로 가야하는지 적혀있다.데이터베이스의 인덱스는 기본적으로 이러한 목차와 비슷한 역할을 수행한다.이러한 인덱스를 자세하게 논하기 위해서는, 데이터베이스에서 릴레이션을 저장하는 파일의 구조를 단순하게나마 알고있어야 한다

이 시리즈의 1편에서 단일 단계 인덱스에 대해 알아보았다.이제 다단계 인덱스와 B+tree에 대해 알아볼 차례이다.다단계 인덱스는 말 그대로 인덱스를 여러 계층으로 구성하는 방식이다.인덱스 자체가 너무 클 경우, 이 인덱스를 여러 계층으로 표현하여 조회 시간을 최소화하