반응형 B-Tree Index1 SQL 최적화 기본 원리] 인덱스 기본 1. 인덱스 특징과 종류 - 원하는 데이터를 쉽게 찾을 수 있도록 돕는 책의 찾아보기와 유사한 개념 - 테이블을 기반으로 선택적으로 생성 할 수 있는 구조 (생성하지 않아도 되고 여러 개를 생성해도 됨) - 인덱스의 기본적인 목적은 검색 성능의 최적화 - insert, update, delete 등과 같은 DML 작업은 테이블과 인덱스를 함께 변경해야 하기 때문에 오히려 느려질 수 있는 단점 존재 가. 트리 기반 인덱스 - DBMS에서 가장 일반적인 인덱스는 B-트리 인덱스 - B-트리 인덱스는 브랜치 블록(Branch Block)과 리프 블록(Left Block)으로 구성 - 루트 블록(Root Block) : 가장 상위 블록 - 브랜치 블록 : 분기를 목적으로 하는 블록, 다음 단계의 블록을 가리키는.. 2018. 1. 1. 이전 1 다음 반응형
