인덱스 (1) 썸네일형 리스트형 [SQLD : Ⅴ. SQL 최적화 기본 원리] 2. 인덱스 기본 * 인덱스 특징과 종류 - 데이터를 쉽게 찾을 수 있도록 돕는 책의 찾아보기와 유사한 개념 - 테이블을 기반으로 선택적으로 생성할 수 있는 구조 - 검색 조건을 만족하는 데이터를 인덱스를 통해 효과적으로 찾을 수 있도록 도움 - 트리 기반 인덱스 : DBMS에서 가장 일반적인 인덱스는 B-트리 인덱스 B-트리 인덱스는 브랜치 블록(Branch Block)과 리프 블록(Leaf Block)으로 구성 브랜치 블록 중에서 가장 상위에서 있는 블록을 루트 블록(Root Block)이라고 함 브랜치 블록은 분기를 목적으로 하는 블록, 브랜치 블록은 다음 단계의 블록을 가리키는 포인터를 가짐 리프 블록은 트리의 가장 아래 단계에 존재, 리프 블록은 양방향 링크(Double Link)를 가짐 양방향 링크로 오름차순,.. 이전 1 다음
