목록B-트리 인덱스 (1)
최보름달
[SQL] 인덱스 (B-트리 인덱스, 클러스터형 인덱스)
인덱스 특징과 종류 인덱스는 원하는 데이터를 쉽게 찾을 수 있도록 돕는 책의 찾아보기와 유사한 개념이다. 인덱스의 목적은 검색 성능의 최적화이다. 단, 인덱스를 생성하면 DML(insert, update, delete 등)은 느려진다. 가. 트리 기반 인덱스 (B-트리 인덱스) DBMS 에서 가장 일반적인 인덱스는 B-트리 인덱스이다. B-트리 인덱스는 브랜치 블록과 리프 블록으로 구성된다. 브랜치 블록 중 가장 상위에 있는 블록을 루트 블록이라고 한다. 브랜치 블록은 분기를 목적으로 하는 블록이다. 리프 블록은 가장 아래 단계에 존재한다. 리프 블록은 인덱스를 구성하는 컬럼의 데이터와 해당 데이터를 가지고 있는 행의 위치를 가리키는 레코드 식별자(RID, Record Identifier/ Rowid) ..
문송한 회사생활/SQL 공부
2020. 8. 21. 20:59