- index
인덱스는 데이터베이스 분야에 있어서 테이블에 대한
동작의 속도를 높여주는 자료구조를 일컫는다.
인덱스는 테이블 내의 1개의 컬럼, 혹은 여러 개의 컬럼을 이용하여
생성될 수 있다.
고속의 검색 동작뿐만 아니라 레코드 접근과 관련 효율적인
순서 매김 동작에 대한 기초를 제공한다.
인덱스는 범위 스캔(range scan)을 한다.
인덱스는 키 컬럼 순으로 정렬되있기때문에
특정 값을 찾다가 해당 범위를 넘어서는 값을 만나면 멈춘다.
B-tree 구조
root block과 branch block, leaf block이 있고 B-tree는 기본적으로 leaf block의 깊이가 모두 동일하게 균형(Balanced)이 잡혀있다.
또한 각 노드에 값도 가지고 있다. (B+tree는 값은 없고 탐색을 위한 인덱스 정보만 있음)