정보처리기사

관계대수, 관계해석

Ski_ 2022. 10. 12. 16:24

관계 대수 : 관계 데이터의 연산을 표현하는 방법으로 원하는 정보를 정의할 때 계산 수식을 사용

관계 해석 : 원하는 정보가 무엇이라는 것만 정의하는 비절차성 특성(목적지만 지정)

 

순수 관계 연산자 : DIVISION(÷), SELECT(σ), PROJECT(𝝿), JOIN(▷◁)

  • DIVISION(÷) : 릴레이션 A에서 릴레이션 B의 모든 조건을 만족하는 튜플을 제외한 후 프로젝션
    • Table1(Table1.a ÷ Table2.b) Table2
    • A, B 두 테이블에 대해 A DIVISION B는 B테이블의 조건을 만족하는 튜플을 A에서 추출하는 연산
  • SELECT(σ : 시그마) : 수평적 부분 집합을 구하기 위함,
    •  σ학년 =1 (학생)
    • 학년이 1인 학생들을 가져와서 출력
  • PROJECT(𝝿 : 파이) : 수직적 부분집합(속성의 값)을 구하는 연산, 원하는 속성만 추출
    • 𝝿 학번, 이름(학생)
    • 학생 TABLE에서 학번, 이름을 가져와서 출력
  • JOIN(▷◁) :두 테이블에서 조건에 맞는 튜플을 하나로 결합하여 테이블로 만듬
    • 학생 ▷◁ 학번 = 학번 성적
    • 학생과 성적 테이블에서 학번이 동일한 애들 가져와 합치는 연산

일반 집합 연산자: 합집합(U), 교집합(), 차집합( - ), 카디션 프로덕트( X )

반응형