[혼공S] 06 - 2 '인덱스의 내부 ' 정리

 

클러스터형 인덱스와 보조 인덱스는 모두 내부적으로 균형 트리로 만들어진다. 균형 트리(Balanced tree, B-tree)는 '자료 구조'에 나오는 범용적으로 사용되는 데이터의 구조이다.

 

 

핵심정리

인덱스는 내부적으로 균형 트리, 즉 나무를 거꾸로 표현한 자료 구조로 구성된다.

 

노드는 트리 구조에서 데이터가 저장되는 공간을 말하는데, MySQL에서는 노드를 페이지라고 부른다.

 

전체 테이블 검색은 데이터를 처음부터 끝까지 검색하는 것이다. 인덱스가 없으면 전체 페이지를 검색하는 방법밖에 없다.

 

페이지 분할은 데이터를 입력할 때, 입력할 페이지 공간이 없어서 2개 페이지로 데이터가 나눠지는 것을 말한다.

 

인덱스 검색은 클러스터형 또는 보조 인덱스를 이용해서 데이터를 검색하는 것이다. 속도는 인덱스를 사용하지 않았을 때보다 빠르다.