표현식 평가(실행)

# 표현식 평가(실행)
- 여러 개의 연산들을 포함하는 하나의 식을 어떻게 처리하는지

 

1. 실체화 방식(Materialization)
- 연산들을 적당한 순서로 배치
- 각 연산의 결과를 디스크에 저장(실체화)
- 다음 연산의 입력으로 사용
- 임시 릴레이션 생성에 따른 부담(메모리 차지)
- 연산식 트리의 가장 아래에서 출발하여 한 시점에는 한 개 연산만 실행
- 각 연산 단위에서 생성된 결과는 임시 릴레이션으로 실체화(저장) 한 후 다음 레벨의 연산에 전달함
- 를 처리하여 저장한 후 instructor와 조인하여 저장한 후
- 최종적으로 name을 추출함
- 실체화 방식은 모든 연산식에 적용 가능함
- 연산 결과를 디스크에 기록하고 이를 다시 읽어 들이는데 많은 비용이 소요

 

 

2. 파이프라이닝 방식
- 여러 개의 연산을 병렬적으로 수행
- 한 연산의 결과를 전체 단위로 저장하여 넘겨주는 대신 각 부분 결과를 바로 다음 연산에 넘겨줌
- 임시 릴레이션 생성 부담 없음
- 여러 연산식을 동시에 처리하고 한 연산의 처리 결과를 다음 연산에 넘겨 줌
- 결과의 각 튜플을 바로 조인하고 그 결과를 저장하는 대신 튜플 단위로 바로 추출함
- 질의 결과가 질의 처리가 진행되는 과정에서 제공됨 
- 실체화 방식보다 비용이 적게 들지만 모든 경우에 적용 가능한 것은 아님
- 정렬이나 해시 조인 등은 모든 대상 값들이 제공되어야 처리될 수 있음