▣ 경혐적(heuristic) 규칙 질의 최적화_질의 트리(query tree), 질의 그래프(query graph)
| 구분 | 설 명 |
| 질의 트리 | - 관계대수 혹은 확장된 관계대수식을 표현하는데 사용 - 질의트리의 구조 리프노드 : 질의의 입력 릴레이션들, 내부노드 : 관계대수 연산들 - 내부노드의 연산에 대해 피연산자가 사용 가능할 때마다 그 연산을 실행하고, 그 연산의 결과로 생성된 릴레이션 으로 그 내부노드를 대치한다. - 루트노드가 실행되어 질의에 대한 최종 결과 릴레이션이 생성되면 실행이 끝난다. - 각 질의는 여러 질의 트리로 표현 가능하다 |
| 질의그래프 | - 관계해석식을 표현하는데 사용 - 질의그래프의 구조 릴레이션 노드 : 질의의 입력 릴레이션들 은 한겹 원으로 표시, 상수 노드 : 질의의 상수값들은 이중 원으로 표 시, 그래프 에지는 실렉션과 조인 조건들, 각 릴레이션으로 부터 검색할 애트리뷰트들은 꺽쇠 기호로 표현 - 각 질의에 대응되는 질의그래프는 유일하다. |
2018년 66번
정답 : 2번
각 질의는 여러 질의 트리로 표현 가능하다.
'데이터베이스' 카테고리의 다른 글
| 동적 해싱 방법_확장성 해싱(extendible hashing), 해시, hash, 충돌 해결 기법, 버킷, 모조키 (0) | 2021.09.17 |
|---|---|
| 데이터 웨어하우징(DW), 주제지향, 시계열, 비휘발성, 통합, 주시비통 (0) | 2021.09.17 |
| Ajax(Asynchronous JavaScript and XML) 웹 개발 기법, RSS(Rich Site Summary), DOM(Document Object Model), SQL, XQUERY (0) | 2021.09.17 |
| 트리거(TRIGGER), 주장(ASSERTION), 인덱스, 메타데이터, 저장 프로시저 (0) | 2021.09.17 |
| 함수종속, 정규화_무손실 조인 분해(lossless-Join decomposition) (0) | 2021.09.17 |