관계대수 2

조인 선택률(Join selectivity), 조인 선택도, 조인 카디널리티(cardinality)

▣ 조인 선택률(Join selectivity), 조인 선택도, 조인 카디널리티(cardinality) 선택도 → 카디널리티 → 비용 → 액세스 방식, 조인 순서, 조인 방법 등 결정 히스토그램이 있는 경우 히스토그램이 없거나, 있더라도 조건절에서 바인드 변수를 사용할 경우 히스토그램으로 선택도 산정 단일 컬럼에 대해서는 정확도도 비교적 높음 옵티마이저는 데이터 분포가 균일하다고 가정한 상태에서 선택도 구함 - 조인 선택도(selectivity) 전체 레코드 중에서 특정 조건에 의해 선택될 것으로 예상되는 레코드 비율 조인 선택도 = 조인 조건에 만족하는 튜플수 / 전체 튜플 수 (비동등 조건인 경우) = 1 / Distinct Value 개수 (동등 조건인 경우) = [(num_rows(R) - num..

데이터베이스 2021.09.10

관계대수 연산_실렉션, 프로젝션, 합집합, 카디션곱, 교집합, 조인, 디비전

▣ 관계대수_실렉션, 프로젝션, 합집합, 카디션곱, 교집합, 조인, 디비전 ■ 디비전 연산 R(Z, Y) ÷ S(Y) = R[Z] - ((R[Z] × S) - R)[Z] (단, [ ] : 프로젝션 연산) S(Y)의 모든 튜플에 연관되어 있는 R[Z]의 튜플을 선택 복합연산인 디비젼 연산(division)을 기본 연산 대체할 때 카티션 곱, 차집합, 프로젝션 사용 2013년 59번 정답 : 2번 R(Z, Y) ÷ S(Y) = R[Z] - (R[Z] × S) - R)[Z] (단, [ ] : 프로젝션 연산) S(Y)의 모든 튜플에 연관되어 있는 R[Z]의 튜플을 선택 복합연산인 디비젼 연산(division)을 기본 연산 대체할 때 카티션 곱, 차집합, 프로젝션 사용 2014년 56번 정답 : 1번 "잔액이 $..

데이터베이스 2021.08.13