[10분 테코톡] Index with 안돌, 레베카, 올라프

 

 

 

인덱스

- 임의의 규칙대로 부여된 임의의 대상을 가르키는 무언가

- 주민번호, 주소 ..

- DB 탐색을 효율적으로 하기 위한 색인

 

Clustered Index

- 인덱스와 데이터가 군집화

- 데이터를 저장할 때, 인덱스가 정렬되어 있기 때문에 하나씩 미는 작업 필요하다.(오버헤드)

- 범위 검색에 강력하다.

- 정렬되어있기 때문에 한테이블에 하나밖에 지정하지 못함.

 

Non Clustered Index

- 데이터와 연결된게 아니라 주소값과 연결되어있음 (간접참조)

- 정렬과 무관

- 인덱스의 키 값에 데이터에 대한 포인터가 존재

- 한 테이블에 여러 개 있을 수 있음. 등수, 이름, 학번 ..

- 데이터와 주소, 인덱스를 연결해줄 추가 공간

- insert할 때 트리를 바꾸고 그러진 않지만 추가 공간을 만드는 작업

 

B-Tree

- 이진트리의 변형, 자식노드가 세 개 이상

- 루트에서 브랜치 노드로 수직적 탐색 한 후, 리프노드에서 수평적 탐색

 

Multicolumn index

- 앞의 인덱스에 뒤 인덱스의 정렬이 의존적이기 때문에 순서가 매우 중요하다.

- 때문에, 조건절에 앞 인덱스가 무조건 나올때 사용하는 것이 좋다.