기타 연산

반응형
  • 중복 제거
    • 해싱을 수행하면 중복이 같은 버킷 내로 들어오게 되므로 제거
    • 정렬을 수행하면 중복이 서로 인접하게 나타나므로 제거
         
  • 프로젝션
    • 각각의 튜플에 대해서 프로젝션을 수행
    • 위 결과에 대해서 중복을 제거
         
  • 집단(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