인덱스(Index)

• 데이터의 검색 속도를 높이기 위한 기술
  • 보통 B+Tree 자료구조를 활용하여 인덱싱함
  • 데이터를 검색할 때 모든 테이블의 데이터를 확인하면 오래 걸린다.(Full Scan)
  • 그래서 인덱스를 구성하여 해당 인덱스에서 검색을 수행
    • 인덱스로 등록된 컬럼을 검색 시 해당 인덱스에서 검색하여 빠르게 데이터에 접근이 가능하다.
  • 인덱스는 컬럼의 값과 그 컬럼의 주소의 쌍으로 이루어짐
  • 인덱스는 컬럼 값이 오름차순 형태로 저장되어있다. 따라서 데이터 검색 시 모든 데이터를 찾는게 아니라 해당 위치까지만 찾아보면 된다.
• 검색 시 사용되는 모든 컬럼을 인덱스로 등록하면 역효과가 날 수 있음
  
  • 인덱스는 정렬되어 있기 때문에 새로운 데이터를 추가, 삭제, 수정 시 인덱스에 별도의 작업이 수행됨
  • 저장 성능을 희생하고 검색 성능을 높임
  • 따라서 WHERE절, 즉 검색에만 자주 사용되는 컬럼을 하는 게 좋음