쌓여있는 데이터중 원하는 자료를 찾기위해 정렬된 데이터를 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

+ Recent posts