카디널리티

ℹ️

카디널리티란? 두 엔티티 사이의 관계에서 각각의 인스턴스가 참여할 수 있는 최소 / 최대 수량이다.

카디널리티는 전체 행에 대한 특정 컬럼의 중복 수치를 나타내는 지표이다.

  • 중복도가 낮으면 카디널리티가 높다
  • 중복도가 높으면 카디널리티가 낮다

예를 들어, 게시글과 작성자를 테이블 설계하는 과정에서 작성자와 게시글 관계의 카디널리티는 1:0..N 이라고 표현할 수 있다.

또한, 카디널리티를 ERD 로 표기할 때는 Crow’s Foot Notation 방식을 통해서 0, 1, N 관계를 다이어그램으로 표기할 수 있다.

인덱스 테이블 설계를 할 때, 중복이 많은 컬럼을 인덱싱 하면 Full Scan 에 가까워지므로 큰 효과를 얻지 못한다.

반대로, 중복이 적은 컬럼을 인덱스를 설계할 때는 원하는 속도 개선의 효과를 얻을 수 있기 때문에 이를 위해 “카디널리티”가 높은 컬럼을 우선순위로 인덱스 테이블을 설계한다.