쌓여있는 데이터중 원하는 자료를 찾기위해 정렬된 데이터를 Index라함.
정리되어있는 Index 덕분에 자료를 찾기 수월함.
검색 방법으로는 B+ Tree 를 사용함.
인덱스를 저장해야하기에 추가적으로 저장공간을 사용함.
B Tree를 활용한 Index에서 데이터를 추가할때는 빈곳이 있어야한다.
비어있지 않다면 새로운 인덱스를 만든다.
클러스터링 인덱스 : 실제 데이터와 같은 무리의 인덱스
논 클러스터링 인덱스 : 실제 데이터와 다른 무리의 별도의 인덱스.
CREATE TABLE member (
id int primary key : 클러스터링 인덱스
name varchar(255)
email varchar(255) : 논 클러스터링 인덱스.
);
'⚙️Algorithm⚙️' 카테고리의 다른 글
Make BST using n int. (0) | 2023.05.24 |
---|---|
Longest Increasing Subsequence. (0) | 2023.05.24 |
Optimal Matrix Multiplication Sequence. (0) | 2023.05.24 |