인덱싱

Database의 다른 말은 사실 자료구조 이다.

 

대규모 테이블 약 10만건 이상에 해당

검색속도 증가가 가장 큰 목적

인덱스 검색속도는 B+Tree 구조가 가장 빠르다.

하지만 수정 등이 일어났을 때 가장 오버헤드가 크다.

 

일반적으로 우리가 데이터를 저장할 때는 DB에다가 쌓았다라는 것도 디스크에 File 형태로 2차 메모리에 들어간다.

 

선형 자료구조의 가장 worst case는 없는 것들 뒤졌을 때 발생한다.

인덱스를 설정해놓으면 없는 정보를 더 빠르게 알아낼 수가 있다.

 

물론 데이터베이스에서 Select를 하는 경우

조건을 따져서 데이터를 검색하고 메모리 로딩하는 과정은 선형으로 존재한다.

그런데 그 조건에 맞는 애들을 2차 메모리에 저장되어 있는 파일에서 추출할 때는 DB엔진에서 알아서 해준다.