반응형
-
중복 제거
- 해싱을 수행하면 중복이 같은 버킷 내로 들어오게 되므로 제거
-
정렬을 수행하면 중복이 서로 인접하게 나타나므로 제거
-
프로젝션
- 각각의 튜플에 대해서 프로젝션을 수행
-
위 결과에 대해서 중복을 제거
-
집단(Aggregation) 연산
- 중복 제거와 유사한 방법으로 구현 가능
-
정렬이나 해싱을 수행하여 튜플들을 같은 그룹들로 구분한 후 , 각 그룹에 대해서 Aggregate함수를 적용함
-
집합 연산( U, ∩, -)
- 정렬한 후에 정렬-병합 조인의 변형을 사용
- 해시 조인의 변형을 사용
반응형
'밥벌이 > 데이터베이스' 카테고리의 다른 글
정렬(Sorting) (0) | 2011.01.31 |
---|---|
조인(Join) 연산 (0) | 2011.01.31 |
관계 대수식 평가(Evaluation) (0) | 2011.01.31 |
질의 최적화 (0) | 2011.01.31 |
물리적 저장 매체의 종류 (0) | 2011.01.28 |