밥벌이/데이터베이스
-
질의 처리 정의 데이터베이스에 저장된 데이터에 접근하는 것과 관련된 일련의 작업 질의 처리는 파싱 및 변환, 최적화, 평가의 단계로 수행 질의 처리를 시작하기 전에 시스템은 질의를 사용 가능한 내부 형식으로 변환해야 함 SQL과 같은 질의어는 사람이 사용하기는 편리하지만, 시스템을 위한 표현 형식이 아님 시스템을 위한 표현 방법이 확장 관계 대수에 기반을 둔 표현 형식으로 변환하는 것이 필요 질의 처리 절차 파싱 및 변환 입력된 질의어의 구문을 검사하고, 내부 표현 형식(즉, 관계 대수식)으로 변환 최적화 하나의 관계 대수식은 많은 동등한 관계 대수식을 가질 수 있고, 각각의 관계 대수 연산은 서너 개의 다른 알고리즘들 중의 하나를 사용하여 평가될 수 있으므로, 하나의 관계 대수식은 다양한 방법으로 평가..
질의(Query) 처리의 개요질의 처리 정의 데이터베이스에 저장된 데이터에 접근하는 것과 관련된 일련의 작업 질의 처리는 파싱 및 변환, 최적화, 평가의 단계로 수행 질의 처리를 시작하기 전에 시스템은 질의를 사용 가능한 내부 형식으로 변환해야 함 SQL과 같은 질의어는 사람이 사용하기는 편리하지만, 시스템을 위한 표현 형식이 아님 시스템을 위한 표현 방법이 확장 관계 대수에 기반을 둔 표현 형식으로 변환하는 것이 필요 질의 처리 절차 파싱 및 변환 입력된 질의어의 구문을 검사하고, 내부 표현 형식(즉, 관계 대수식)으로 변환 최적화 하나의 관계 대수식은 많은 동등한 관계 대수식을 가질 수 있고, 각각의 관계 대수 연산은 서너 개의 다른 알고리즘들 중의 하나를 사용하여 평가될 수 있으므로, 하나의 관계 대수식은 다양한 방법으로 평가..
2011.01.31 -
파일 스캔 셀렉션 조건을 만족하는 레코드들을 찾아서 검색하는 탐색 알고리즘 선형 탐색(Linear Search) 각각의 파일 블록을 스캔하고 모든 레코드들에 대해 셀렉션 조건을 만족하는지를 검사 속도가 가장 느림 이진 탐색(Binary Search) 파일이 순서화되어 있는 속성에 대해 셀렉션이 동등(Equality) 비교일 경우 적용 가능 순서적으로 정렬된 파일에서, 파일의 중간 레코드의 키와 조건 키와의 비교를 반복하면서 탐색하는 방법 인덱스 스캔 인덱스를 사용하는 탐색 알고리즘 후보키에 대한 기본 인덱스, 동등 대응하는 동등 조건을 만족하는 단일 레코드 검색 비(非) 키(Non-key)에 대한 기본 인덱스, 동등 다중 레코드 검색 탐색키에 대한 보조 인덱스, 동등 탐색키가 후보키인 경우는 단일 레코드..
셀렉션(Selection) 연산파일 스캔 셀렉션 조건을 만족하는 레코드들을 찾아서 검색하는 탐색 알고리즘 선형 탐색(Linear Search) 각각의 파일 블록을 스캔하고 모든 레코드들에 대해 셀렉션 조건을 만족하는지를 검사 속도가 가장 느림 이진 탐색(Binary Search) 파일이 순서화되어 있는 속성에 대해 셀렉션이 동등(Equality) 비교일 경우 적용 가능 순서적으로 정렬된 파일에서, 파일의 중간 레코드의 키와 조건 키와의 비교를 반복하면서 탐색하는 방법 인덱스 스캔 인덱스를 사용하는 탐색 알고리즘 후보키에 대한 기본 인덱스, 동등 대응하는 동등 조건을 만족하는 단일 레코드 검색 비(非) 키(Non-key)에 대한 기본 인덱스, 동등 다중 레코드 검색 탐색키에 대한 보조 인덱스, 동등 탐색키가 후보키인 경우는 단일 레코드..
2011.01.31 -
정렬의 정의 정렬은 주어진 레코드들을 특정한 순서대로 나열하는 것 레코드의 정렬 순서에 따라 오름차순 또는 내림차순으로 구분 정렬하려는 속성에 대해 인덱스가 구축된 경우, 해당 인덱스를 통해 정렬된 순서에 따라 접근 가능 내부 정렬(Internal sort) 데이터 양이 적어서 주기억 장치 내에서만 수행되는 정렬 정렬하기 전에 모든 데이터가 주기억 장치에 올라와 있어야 함 내부 정렬의 종류 종류 설명 힙 정렬 (Heap Sort) 힙이란, 모든 단말 노드가 루트에서부터 거리가 h 또는 h-1 인 완정 이진 트리를 말함 정렬되지 않은 레코드로 구성된 파일을 트리 구조인 힙 형태로 변환하고, 가장 큰 레코드 키값을 가지는 루트 노드를 출력하고, 나머지 트리를 다시 힙으로 구성하는 과정을 반복 수행 하는 방법..
정렬(Sorting)정렬의 정의 정렬은 주어진 레코드들을 특정한 순서대로 나열하는 것 레코드의 정렬 순서에 따라 오름차순 또는 내림차순으로 구분 정렬하려는 속성에 대해 인덱스가 구축된 경우, 해당 인덱스를 통해 정렬된 순서에 따라 접근 가능 내부 정렬(Internal sort) 데이터 양이 적어서 주기억 장치 내에서만 수행되는 정렬 정렬하기 전에 모든 데이터가 주기억 장치에 올라와 있어야 함 내부 정렬의 종류 종류 설명 힙 정렬 (Heap Sort) 힙이란, 모든 단말 노드가 루트에서부터 거리가 h 또는 h-1 인 완정 이진 트리를 말함 정렬되지 않은 레코드로 구성된 파일을 트리 구조인 힙 형태로 변환하고, 가장 큰 레코드 키값을 가지는 루트 노드를 출력하고, 나머지 트리를 다시 힙으로 구성하는 과정을 반복 수행 하는 방법..
2011.01.31 -
정의 조인은 하나의 처리 문장을 이용해 데이터베이스의 테이블 2개를 연결하여 새로운 테이블을 생성하는 기능 데이터베이스의 성능에 영향을 미치게 되어 추후 반정규화 또는 튜닝의 대상이 되기도 함 분류 동등 조인(Equi-Join) 조인 조건에 동등 연산자만을 사용한 조인 비동등 조인(Nonequi-Join) 조인 조건에 비동등 연산자만을 사용한 조인 카테시안 프로덕트(Cartesian Product) 조인 조건이 없는 조인 각 테이블의 튜플 건수의 곱만큼 결과가 생성됨 상호 조인(Cross Join)이라고도 하며, 실제로는 거의 사용하지 않음 내부 조인(Inner Join) 조인 조건을 만족하는 튜플들만 결과 테이블에 포함하는 조인 대부분의 조인이 이에 해당하며, 어떤 조인인지 지정하지 않으면 내부 조인으..
조인(Join) 연산정의 조인은 하나의 처리 문장을 이용해 데이터베이스의 테이블 2개를 연결하여 새로운 테이블을 생성하는 기능 데이터베이스의 성능에 영향을 미치게 되어 추후 반정규화 또는 튜닝의 대상이 되기도 함 분류 동등 조인(Equi-Join) 조인 조건에 동등 연산자만을 사용한 조인 비동등 조인(Nonequi-Join) 조인 조건에 비동등 연산자만을 사용한 조인 카테시안 프로덕트(Cartesian Product) 조인 조건이 없는 조인 각 테이블의 튜플 건수의 곱만큼 결과가 생성됨 상호 조인(Cross Join)이라고도 하며, 실제로는 거의 사용하지 않음 내부 조인(Inner Join) 조인 조건을 만족하는 튜플들만 결과 테이블에 포함하는 조인 대부분의 조인이 이에 해당하며, 어떤 조인인지 지정하지 않으면 내부 조인으..
2011.01.31 -
중복 제거 해싱을 수행하면 중복이 같은 버킷 내로 들어오게 되므로 제거 정렬을 수행하면 중복이 서로 인접하게 나타나므로 제거 프로젝션 각각의 튜플에 대해서 프로젝션을 수행 위 결과에 대해서 중복을 제거 집단(Aggregation) 연산 중복 제거와 유사한 방법으로 구현 가능 정렬이나 해싱을 수행하여 튜플들을 같은 그룹들로 구분한 후 , 각 그룹에 대해서 Aggregate함수를 적용함 집합 연산( U, ∩, -) 정렬한 후에 정렬-병합 조인의 변형을 사용 해시 조인의 변형을 사용
기타 연산중복 제거 해싱을 수행하면 중복이 같은 버킷 내로 들어오게 되므로 제거 정렬을 수행하면 중복이 서로 인접하게 나타나므로 제거 프로젝션 각각의 튜플에 대해서 프로젝션을 수행 위 결과에 대해서 중복을 제거 집단(Aggregation) 연산 중복 제거와 유사한 방법으로 구현 가능 정렬이나 해싱을 수행하여 튜플들을 같은 그룹들로 구분한 후 , 각 그룹에 대해서 Aggregate함수를 적용함 집합 연산( U, ∩, -) 정렬한 후에 정렬-병합 조인의 변형을 사용 해시 조인의 변형을 사용
2011.01.31