목록B-Tree (1)
Ga0's
B-트리 인덱스
인덱스(Index) 인덱스는 원하는 데이터를 쉽게 찾을 수 있도록 돕는 책의 찾아보기와 유사한 개념으로, 인덱스의 목적은 검색 성능의 최적화이다. But, 인덱스를 생성하면 DML(insert, update, delete 등)은 느려진다. B-트리 인덱스 트리 기반 인덱스이다. DBMS 에서 가장 일반적인 인덱스이다. Branch Block과 Leaf Block으로 구성된다. Branch Block 중 가장 상위에 있는 블록을 Root Block이라고 한다. Branch Block은 분기를 목적으로 하는 블록이다. Leaf Block은 가장 아래 단계에 존재한다. Leaf Block은 인덱스를 구성하는 컬럼의 데이터와 해당 데이터를 가지고 있는 행의 위치를 가리키는 레코드 식별자(RID, Record I..
Study IT/SQL
2023. 7. 3. 22:31