12장 정리

 12장. 질의 수행 개요

• DBMS의 카탈로그에는 어떤 정보가 저장되어 있나?
• 테이블에서 행을 검색할 때, 어떤 대안들이 고려되나?
• DBMS는 각각의 관계대수 연산에 대해 왜 여러 개의 알고리즘을 구현해서 제공하는가? 어떤 요소가 이들 알고리즘간의 상대적인 성능에 영향을 미치나?
• 질의 수행 계획이란 무엇이며, 어떻게 표현하는가?
• 하나의 질의에 대해 좋은 질의 수행 계획을 찾는 작업이 왜 중요한가? 관계 DBMS에서 좋은 질의 수행 계획을 어떻게 찾는가?

DBMS가 관리하는 테이블과 인텍스등의 데이터를 내부적으로 어떻게 기술하는지를 설명

기술 데이터, 또는 메타데이터(metaadata)는 시스템 카탈로그(system catalog)라 불리는 특별한 테이블 구조에 저장한다.

이 데이터는 질의 처리를 위한 최상의 방법을 찾는데 사용한다.

SQL질의는 확장된 형태의 관계대수(relational algebra)로 변환되며, 질의 처리 계획은 관계 연산자(relational operators) 트리로 표현되는데, 트리의 각 노드는  사용할 알고리즘을 표시하는 라벨이 있다. 따라서 관계 연산자는 질의 처리의 기본 단위 역할을 하며, 이 연산자들의 구현은 좋은 성능 보장을 위해 최적화 되어 있다.

일반적으로 질의는 여러 개의 연산자로 구성되고, 개별 연산자의 알고리즘들은 질의 처리를 위해 다양한 방법으로  

주요개념

 카탈로그 (Catalog)

시스템 통계 (systam statistics)

기본 기술 (fundamental techniques)

인덱싱 (indexing)

반복(iteration)

분할기법(partitioning)

접근 경로(access path)

부합 인덱스 (matching indexes)와 선택 조건(selection conditions)

셀렉션 연산자 (selection operator)

인덱스 대 스캔 (indexes versus scans)

클러스터링의 영향 (impact of clustering)

프로젝션 연산자 (projection operator)

중복 제거 (duplicate elimination)

조인 연산자 (join operator)

인덱스 중첩루프 조인 (index nested-loops join)

정렬합병 조인 (sort-merge join)

질의 수행 계획 (query evaluation plan)

실체화 대 파이프라이닝 (materialization vs. pipelining)

반복자 인터페이스 (iterator interface)

질의 최적화 (query optimization)

대수 동등성 (algebra equivalences)

계획 나열 (plan enumeration)

비용 추정 (cost estimation)