1. 균형 트리의 개념
노드 : 데이터가 저장되는 공간
루트 노드 : 노드의 가장 상위 노드
리프 노드 : 제일 마지막에 존재하는 노드
중간 노드 : 루트, 리프 중간에 끼인 노드
페이지 : MySQL에서 부르는 노드
- 균형 트리는 무조건 루트 페이지부터 검색한다.
2. 균형 트리의 페이지 분할
루트 노드에 자리가 없으면 루트 노드를 또 분할한다.
페이지 분할이 일어나면 MySQL에 부담이 커진다.
3. 클러스터형 인덱스 구성하기
USE market_db;
CREATE TABLE cluster
(mem_id CHAR(8),
mem_name VARCHAR(10)
);
INSERT INTO cluster VALUES('TWC', '트와이스');
INSERT INTO cluster VALUES('BLK', '블랙핑크');
INSERT INTO cluster VALUES('WMN', '여자친구');
INSERT INTO cluster VALUES('OMY', '오마이걸');
INSERT INTO cluster VALUES('GRL', '소녀시대');
INSERT INTO cluster VALUES('ITZ', '잇지');
INSERT INTO cluster VALUES('RED', '레드벨벳');
INSERT INTO cluster VALUES('APN', '에이핑크');
INSERT INTO cluster VALUES('SPC', '우주소녀');
INSERT INTO cluster VALUES('MMU', '마마무');
입력 순서와 동일한 순서로 보인다
- 클러스터형 인덱스 구성
ALTER TABLE cluster
ADD CONSTRAINT
PRIMARY KEY(mem_id);
오름차순 정렬
4. 보조 인덱스 구성하기
USE market_db;
CREATE TABLE second
(mem_id CHAR(8),
mem_name VARCHAR(10)
);
INSERT INTO second VALUES('TWC', '트와이스');
INSERT INTO second VALUES('BLK', '블랙핑크');
INSERT INTO second VALUES('WMN', '여자친구');
INSERT INTO second VALUES('OMY', '오마이걸');
INSERT INTO second VALUES('GRL', '소녀시대');
INSERT INTO second VALUES('ITZ', '잇지');
INSERT INTO second VALUES('RED', '레드벨벳');
INSERT INTO second VALUES('APN', '에이핑크');
INSERT INTO second VALUES('SPC', '우주소녀');
INSERT INTO second VALUES('MMU', '마마무');
SELECT * FROM SECOND;ALTER TABLE second
ADD CONSTRAINT
unique(mem_id);
SELECT * FROM second;
내부적으로는 보조 인덱스를 구성하면 인덱스가 별도의 공간에 만들어진다.
5. 인덱스에서 데이터 검색하기
- 클러스터형 또는 보조 인덱스를 이용해서 검색.
- 속도는 인덱스를 사용하지 않았을 때보다 빠르다.
smilegate