[DB] 인덱스 (clustered/secondary)

clustered Index (primary)

클러스터형 인덱스는 데이터베이스를 정렬하여 인덱스의 순서와 일치하도록 만든다. 물리적인 저장 순서를 변경하기 때문에 하나의 테이블에는 하나의 클러스터형 인덱스만 존재할 수 있다.

⭐ 클러스터형 인덱스는 물리적인 레코드 순서를 정렬한다!

InnoDB에서 클러스터형 인덱스는 기본키를 의미한다. InnoDB는 기본키를 기준으로 테이블을 정렬하여 쿼리 속도를 향상시키는데, 이는 클러스터형 인덱스를 변경하는 데 비용이 많이 들기 때문이다.

🚨 클러스터형 인덱스는 테이블을 정렬하기 때문에 자주 수정되는 값을 클러스터형 인덱스로 설정하면 테이블이 계속 정렬된다.

 

secondary Index (non-clustered)

보조 인덱스는 비클러스터형 인덱스다. 클러스터형 인덱스와 달리 데이터베이스를 정렬하지 않는다. 즉, 데이터 행들은 인덱스와 무관하게 테이블 전체에 퍼져있을 수 있다. 대신, 비클러스터형 인덱스 트리는 정렬된 인덱스 키와 인덱스의 리프레벨에 레코드에 대한 포인터를 갖고 있어 검색 연산을 효율적으로 수행할 수 있다.

⭐ 보조 인덱스는 물리적인 레코드 순서와 무관하다. 따라서 여러 개의 보조 인덱스를 생성할 수 있다.

 

한눈에 비교하기

클러스터형 인덱스의 리프노드는 실제 데이터 레코드를 갖고 있다

보조 인덱스의 리프노드는 실제 레코드를 가리키는 포인터를 갖고 있다

---

참고자료

• https://en.wikipedia.org/wiki/Database_index
• https://learn.microsoft.com/en-us/previous-versions/sql/sql-server-2008-r2/ms177443(v=sql.105)
• https://learn.microsoft.com/en-us/previous-versions/sql/sql-server-2008-r2/ms177484(v=sql.105)