행위

선택도 카디널리티 Selectivity vs. Cardinality

DB CAFE

thumb_up 추천메뉴 바로가기


1 선택도와 카디널리티[편집]

1.1 선택도 , Selectivity[편집]

  1. 오퍼레이션이 전체 로우중 몇개의 로우를 조회 할지 나타내는 0 과 1 사이의 값
  2. 예를 들어 , 120개의 로우을 읽은 다음 18개의 로우를 반환한다면 18/120 = 0.15 (15%)
  3. 선택도가 0에 가까울 수록 강하다(좋다) , 1에 가까울 수록 약하다(나쁘다)고 말한다.
  4. where 절이 없이 테이블을 조회 하면 선택도는 1이 된다.

1.2 카디널리티 , Cardinality[편집]

  1. 오퍼레이션에 의해서 조회된 로우의 수를 카디널리티라고 한다
  2. 카디널리티 = 선택도 * Num_rows(처리된 로우 수)
  3. where 절이 없이 테이블(10,000건)을 조회하여 10,000 중 2,601건이 조회 되면 카디널리티는 2601이 된다.(선택도는 0.2601)

1.3 선택도 와 카디날리티 조회 SQL[편집]

  • 사용자 테이블 과 컬럼 정보로 보는 선택도 와 카디널리티
select column_name
     , num_distinct
     , num_nulls
     , 1/num_distinct selectivity   -- 선택도 
     , round(1/num_distinct * t.num_rows, 2) cardinality   -- 카디널리티 
  from user_tables t
     , user_tab_columns c
 where t.table_name = :tbl
   and c.table_name = t.table_name
 order by column_id ;
  • 선택도  : 1 / distinct값의 갯수
  • 카디널리티 : 선택도 * 로우건수


assignment 관계형 모델 에서 카디널리티
  1. 모델링에서 카디널리티는 릴레이션과 튜플의 수를 의미함
  2. 릴레이션이 1인경우 중복값을 포함하지 않으므로 튜플의 개수는 해당 튜플의 distinct 한 갯수와 동일하다.
  3. 오라클에서는 distinct값의 수로 사용하기도 하고 오퍼레이션에 의해 반환된 로우수로 사용하기도 한다.