ITC 출판사, 데이터베이스 시스템 5판 [Elmasri-Navathe 지음], 복습문제 풀이(13장,14장)

소개글

각 장 마다 있는 복습문제를 풀이한 내용입니다.

목차

13.1 최적화를 수행하기 전에 SQL 질의를 관계 대수 질의로 변환하는 이유에 관하여 논의하라.
13.2 아래의 각 관계 연산자를 구현하는 여러 알고리즘을 논의하고 각 알고리즘이 사용될 수 있는 환경에 관해서 논의하라.
13.3 질의 실행 계획이 무엇인가?
중략..

본문내용

13.1 최적화를 수행하기 전에 SQL 질의를 관계 대수 질의로 변환하는 이유에 관하여 논의하라.
->
SQL 질의를 최적화하기 위해서 사용된다.

13.2 아래의 각 관계 연산자를 구현하는 여러 알고리즘을 논의하고 각 알고리즘이 사용될 수 있는 환경에 관해서 논의하라.
실렉트 ->
단순 선택(simple selection)을 위한 탐색 방법이다.
화일 스캔
S1. 선형 탐색(linear search)
S2. 이진 탐색(binary search)
인덱스 스캔
S3. 기본 인덱스나 해시 키를 사용하여 단일 레코드를 검색
S4. 기본 인덱스를 사용하여 여러 개의 레코드들을 검색
S5. 클러스터링 인덱스를 사용하여 여러 개의 레코드들을 검색
S6. 보조(B+-트리) 인덱스를 사용
복합 선택(complex selection)을 위한 탐색 방법
논리곱 조건(conjunctive condition)인 경우 : 여러 단순 조건들이 AND로 연결된 것
인덱스를 이용하여 레코드 포인터들을 구하고 이들을 통해 레코드들을 읽어서 다른 조건들을 비교함
S7. 개별 인덱스를 사용하는 논리곱 선택(conjunctive selection)
S8. 복합 인덱스를 사용하는 논리곱 선택
S9. 레코드 포인터들의 교집합에 의한 논리곱 선택
논리합 조건인 경우 : 여러 단순 조건들이 OR로 연결된 것

조인 ->
J1. 중첩 루프 조인(nested loop join)
R(외부 루프)의 각 레코드에 대해 S(내부 루프)의 모든 레코드를 검색하고, 두 레코드가 조인조건을 만족하는가를 테스트한다.
J2. 단일 루프 조인(single loop join)
R에 있는 각 레코드에 대해 인덱스를 사용하여 S의 레코드들 중에서 조인 조건을 만족하는 모든 레코드들을 검색한다.
J3. 정렬-합병 조인(sort-merge)
R과 S의 모든 레코드들을 조인 애트리뷰트를 기반으로 정렬한 후, R과 S의 화일 블록들의 쌍을 순서대로 읽어서 조인 조건을 테스트한다.
J4. 해시조인(hash join)

참고 자료

책 본문 외 다수