Query Processing
참고
DBMS에서 쿼리를 실행하고 데이터를 검색하는 과정
데이터베이스에 저장된 데이터를 효율적으로 조작, 검색하기 위한 단계들 포함
SEMI JOIN
ANTI JOIN
테이블 A에는 존재하지만 테이블 B에는 존재하지 않는 값을 선택하는 JOIN
External Sorting
- 메모리에 한번에 올려서 sort 할 수가 없을 때 external sorting을 사용함
- runs(smaller subfiles)를 먼저 sort 하고 merging함
- buffer space가 필요하고 buffer space의 크기에 따라 성능이 결정됨
