▣ 경혐적(heuristic) 규칙 질의 최적화_질의 트리(query tree), 질의 그래프(query graph) 구분 설 명 질의 트리 - 관계대수 혹은 확장된 관계대수식을 표현하는데 사용 - 질의트리의 구조 리프노드 : 질의의 입력 릴레이션들, 내부노드 : 관계대수 연산들 - 내부노드의 연산에 대해 피연산자가 사용 가능할 때마다 그 연산을 실행하고, 그 연산의 결과로 생성된 릴레이션 으로 그 내부노드를 대치한다. - 루트노드가 실행되어 질의에 대한 최종 결과 릴레이션이 생성되면 실행이 끝난다. - 각 질의는 여러 질의 트리로 표현 가능하다 질의그래프 - 관계해석식을 표현하는데 사용 - 질의그래프의 구조 릴레이션 노드 : 질의의 입력 릴레이션들 은 한겹 원으로 표시, 상수 노드 : 질의의 상수값들은..