분산 데이터베이스_분할(fragmentation) 수직, 수평, 혼합, 분산데이터 베이스 크기, 세미조인, 단편화

▣ 분산 데이터베이스_분할(fragmentation) 수직, 수평, 혼합, 분산데이터 베이스 크기, 세미조인, 단편화

분산 데이터베이스 시스템에서는 성능, 가용성, 신뢰성의 이유로 일반적으로 하나의 릴레이션을

보다 작은 단편(fragment)으로 나누어 관리함

 

■ 데이터 분할 또는 단편화(fragmentation) 종류

종류	설명	비고
수평적 단편화 (horizontal fragmentation)	전역 릴레이션에 대한 실렉션(selection)연산으로 정의 UNION연산으로 전역 릴레이션 재건 가능	동적 단편화
수직적 단편화 (vertical fragmentation)	전역 릴레이션에 대한 프로젝션(projection)연산으로 정의 조인(자연조인)연산으로 전역 릴레이션 재건 가능	정적 단편화
혼합 단편화 (mixed fragmentation)	수평적 단편화와 수직적 단편화 방법을 혼용한 방법

 

---

2017년 73번

분산 데이터베이스에서 개별 테이블을 나누어서 저장하는 분할 fragmentation 기법을 사용 할 수 있음
Row 단위 수평분할(horizontal fragmentation) : UNION 연산으로 재건 가능

Column 단위 수직분할(vertical fragmentation) : 조인(자연조인) 연산으로 재건 가능
혼합 형태의 분할 fragmentation of hybrid fashion) : 수평적 단편화와 수직적 단편화 방법을 혼용

---

▣ 분산 데이터베이스_데이터 크기

2018년 70번

정답 : 2번

‘각 학과의 학과이름과 학과장교수이름을 검색’ 세미조인
학과정보와 교수정보를 JOIN하기 위해 사이트2에서 학과장 교수번호를 사이트1로 전송한다.
전송대상 학과장 정보량은,
학과장 교수번호(10 byte) x 50 Rows = 500 byte 이다.

분산 데이터베이스 환경에서 조인이 발생하는 경우, 한쪽 릴레이션 전체를 전송하여 조인을

수행하는 것 대신 조인에 참여하지 않는 불필요한 투플을 제거하고 전송하는 전략을 사용

 

---

2020년 75번

정답 : 2번

ATTRS(R)은

R의 애트리뷰트의 집합,

L은 애트리뷰트 리스트,

C는 R의 모든 투플이 선택되는 조건식

 

수직 단편은 릴레이션을 수직으로 분할하는 것이므로

모든 투플은 선택되면서 결과 애트리뷰트 개수가 R의 애트리뷰트 개수보다 작아야 함

C = TRUE and L ≠ ATTRS(R)로 표현 됨

 

 

수평 단편은 모든 투플이 아니라 일부 투플이 선택되면서 결과 애트리뷰트 집합과

R의 애트리뷰트 집합이 같은 경우이므로

C ≠ TRUE and L = ATTRS(R)로 표현 됨