with with

Overview parser and translator에서 문법 검사과 유효한 테이블에 접근하는지 검사한다. evaluation engine에서 최적화된 실행 계획에 맞게 쿼리문을 실행한다. optimizer는 같은 결과를 내는 여러 관계 대수식(실행문) 중 Cost가 가장 낮은 실행문을 고른다. Cost Disk access, CPU, network communication 등의 시간 비용을 의미한다. 여기서는 CPU비용은 너무 작으니 무시하도록 하고, 분산 시스템에서는 network communication이 중요하지만, 여기선 단일 시스템으로 가정하기에 역시 무시한다. Disk access는 실제 시간이 아닌, 몇 블럭을 읽어오는지, 공간 단위로 측정하도록 한다. Disk cost는 아래와 같은 비..