CS공부/학점은행_데이터베이스

2-2 관계대수

inji_ 2023. 9. 26. 15:11

1. 관계 해석

① 관계 해석 

 - 관계 해석 기반으로 What(무엇)만을 기술 -> SQL

 - 관계형 데이터 베이스내에서 SQL 처리법 -> 관계 대수 기반으로 함

② 튜플 관계 해석 

   - 튜플 변수는 주어진 릴레이션의 어떤 튜플도 값으로 가질 수 있음.
   - WFF : 원자로 구성된 식

   - {t|COND(t)}기준으로 왼편에는 자유변수만 올 수 있음

 

③ 도메인 관계 해석

 -  변수의 범위는 튜플이 아니라 속성의 도메인에 속한 값.

 

2. QBE

①QBE : 그래픽으로 질의문을 작성한다 -> 2차원 그래픽 터미널 이용

3. 관계 대수

① 관계 대수

 - 질의를 나타내기 위한 선언적 표기법

 - 기본적인 연산들의 집합

②③④

4. 관계 연산자의 분류

① 단항 연산자 : 연산 대상이 되는 릴레이션을 하나만 가지는 연산자

 - 셀렉트 연산 : 조건을 만족하는 튜플 선택하는데 사용하는 연산

 - 프로젝트 연산 : 특성 속성들만을 선택하는 연산

② 이항 연산자 : 연산 대상이 되는 릴레이션을 두 개 가지는 연산자

 -  합집합, 교집합, 차집합, 카티션 곱

 - 조인 : 두 릴레이션으로부터 관련된 튜플을 결합하여 하나의 튜플을 만듦.

③ 폐쇄 성질

 - 피연산자와 연산자의 결과가 같은 자료형을 유지해야한다.

 

  • 관계 대수와 관계 해석
    • 관계 해석: 질의에 대한 검색 조건 기술, 무엇에 대한 선언적 명시
    • 관계 대수: 질의 수행에 대하여 어떻게 하는지를 기술, 즉 무엇을 어떻게 할지를 명시