인덱스는 균형 트리(B-tree)의 자료 구조로 구성되어 있다.

1. 균형 트리 개념

데이터를 검색할 때(SELECT 구문 사용) 뛰어난 성능을 발휘

노드

• 균형 트리 구조에서 데이터가 저장되는 공간
• 루트 노드 : 노드의 가장 상위 노드
• 리프 노드 : 제일 마지막에 존재하는 노드
• 중간 노드 : 루트 노드와 리프 노드 사이의 노드

페이지

• MySQL에서는 노드를 페이지라고 부른다.
• 최소한의 저장 단위로, 16Kbyte(16384byte)의 크기
  • 데이터를 1건만 입력해도 1개 페이지(16Kbyte)가 필요하다.

2. 균형 트리의 페이지 분할

인덱스를 구성하면 데이터 변경 작업(INSERT, UPDATE, DELETE) 시 성능이 나빠진다. (특히 INSERT)

페이지 분할