인덱스(2)

균형 트리

균형 트리 구조에서 데이터가 저장되는 공간을 노드(node) 라고 함

루트 노드 : 노드의 가장 상위 노드, 모든 출발은 루트 노드에서부터

리프 노드 : 제일 마지막에 존재하는 노드

중간 노드 : 루트 노드와 리프 노드의 중간에 끼인 노드들

my sql에서는 노드를 페이지(page) 라고 부름

 

균형 트리의 페이지 분할

인덱스 구성시 데이터 변경 작업(insert, update, delete) 시 성능이 나빠짐

페이지 분할 작업 때문

페이지 분할: 새로운 페이지를 준비해서 데이터를 나누는 작업

 

클러스터형 인덱스 구성하기

use market_db;
drop table if exists cluster;
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('omg', '오마이걸');
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', '마마무');

select * from cluster;

 

클러스터형 인덱스 구성

select * from cluster;

 

 

보조 인덱스 구성

alter table second
	add constraint
    unique (mem_id);
    
select * from second;