[💡Question] 3주차_p125_인덱스

[juhee77]

❓이런 내용이 궁금해요.

갑자기 인덱스에 대한 내용이 나온것 같아서 혹시 인덱스에 대한 내용과 사용법,
장단점등에 대해서 요약해주시면 좋을것 같습니당! (10장 전에 간단하게 알고싶어요!)

[YunByungil]

인덱스란 원하는 컬럼을 복사해서 정렬해놓은 것입니다.

인덱스가 없는 상태에서 검색을 할 때 데이터베이스는 원하는 값을 찾으려면, 모든 테이블을 하나 하나씩 확인합니다.
데이터가 1억개라고 한다면 최악의 경우 1억번을 찾습니다.

인덱스가 있는 경우, 원하는 값을 인덱스에서 빠르게 찾은 후 인덱스와 연결된 원래 테이블 행을 가져옵니다.

인덱스는 컬럼을 복사해서 정렬하기 때문에 만들 때 마다 DB용량을 더 차지합니다.
따라서 검색이 필요하지 않는 컬럼은 인덱스를 만들 필요가 없습니다.

기존 테이블에 수정 삽입 작업을할 때, 인덱스에도 반영되어야 하기 때문에 성능 하락은 있을 수 있지만 크게 신경쓰지 않아도 된다고 합니다.

Pk는 자동으로 정렬이 되어있기 때문에 인덱스 생성이 필요 없습니다.
이것은 clustered index라고 부릅니다.

[dlrjs2360]

인덱스를 사용하면 시간복잡도가 logN인지?

[dlrjs2360]

기존 테이블에서 수정 작업이 발생할 떄에도 인덱스에 영향이 있는 것인지?