INTRO

인덱스에 대해서 여러 글도 읽어 보고 직접 다뤄보기도 하면서 꽤 많이 접해봤지만, 따로 정리해놓은 곳이 없어서 그 필요성을 느끼고 기록하게 되었다.

데이터베이스의 주요 개념 중 하나인 인덱스에 대해 알아보자

INDEX

인덱스 는 테이블에서 인덱스 데이터 구조를 유지하는 데 필요한 추가적인 쓰기 작업과 저장 공간을 대가로 검색 속도를 향상시켜주는 데이터 구조이다.

특정 컬럼에 인덱스를 생성하면 해당 컬럼의 데이터들을 정렬하여 별도의 메모리 공간에 데이터의 물리적 주소와 함께 저장한다.

이 후 조건절에 인덱스를 사용할 경우 옵티마이저에서 판단 하에 검색을 진행하는데, 인덱스를 사용한 검색을 하게 될 경우 인덱스에 저장되어 있는 데이터의 물리 주소로 이동해 데이터를 가져오는 방식으로 검색 속도가 향상되는 것이다.

• 빠른 검색

• 제약 조건 통제

INDEX 구조

B-Tree

일반적으로 인덱스는 B-Tree 구조를 갖는다.(Balanced Tree)

이는 정렬을 통한 구조로 검색이 항상 동일 시간을 갖는다는 특징이 있다.

B-Tree 는 범위를 기반으로 나뉘어진 정렬된 리스트이다.

• Branch Blocks : 검색을 위한 블록
• Leaf Blocks : 값을 저장하는 블록

Branch Blocks