본문 바로가기
정보처리기사

정보처리기사 필기(논리 데이터 베이스 설계) 관계대수 및 관계해석

by 열정적인 이찬형 2022. 1. 19.
※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 필기
〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향을 잡을 수 있도록 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더했고, 책에 수록된 내용은 어떠한 변형 문제가 나오더라도 대처할 수 있도록 최대한 자세하고 쉽게 설명했습니다.〈기억상자&기출 CBT〉 ‘기억상자’ 암기 프로그램으로 반복 학습을 통해 틀린 문제는 틀리지 않을 때까지, 맞혔던 문제는 안전하게 머릿속에 담아 시험장에 가지고 갈 수 있도록 해주고, 실제 시험장과 똑같은 기출문제 CBT로 마무리 학습 및 시험 전 현장 감각을 키울 수 있습니다(WWW.MEMBOX.CO.KR).
book.naver.com
 
출처: 시나공 정보처리기사 필기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗


관계대수 및 관계 해석


정보를 검색하기위해 어떻게 유도하는가를 기술하는 절차적 언어, 릴레이션을 처리

순수 관계 연산자 : 데이터 베이스 적용 위해 특별히 만들어짐(Select, Project, Join, Division)

일반 관계 연산자 : 수학적 집합 이론으로 사용함(UNION,INTERSECTION,DIFFERENCE, CARTESIAN PRODUCT)

Select
  • 선택 조건에 만족하는 부분 집합을 구하여 새로운 릴레이션 만드는 연산
  • 수평연산, σ(시그마)사용
  • σ<조건>(R), 조건에는 =, <, > 등 기호 사용 및 AND(^), OR(V), NOT(ㄱ)을 사용, R은 릴레이션 이름

Project

  • 속성 리스트에 제시된 속성값만 추출하여 새로운 릴레이션 만드는 연산, 중복은 제거
  • 수직연산자, π(파이)사용
  • π<속성리스트>(R), R은 릴레이션 이름

Join

  • 두 개의 릴레이션을 합쳐서 하나의 릴레이션을 만드는 연산
  • 차수는 두 릴레이션의 차수의 합
  • R⋈키속성r=키속성s S, r은 R릴레이션 속성, s는 S릴레이션 속성
  • 자연 조인은 이중 중복된 속성 제거하여 같은 속성 한 번만 표기하는 조인

Divsion

  • 두 개의 릴레이션 중 하나의 릴레이션의 속성을 제외한 속성만 구하는 연산
  • 연산자 기호는 ÷ 사용
  • R[속성r ÷ 속성s]S, r은 R릴레이션 속성, s는 S릴레이션 속성

일반 집합 연산자

  • UNION(∪) 합집합
  • INTERSECTION(∩) 교집합
  • DIFFERENCE(-) 차집합
  • CARTESIAN PRODUCT(×) 교차곱

관계해석

  • 관계 데이터 연산을 표현하는 방법, 정보를 정의할 때 계산 수식 사용
  • 비절차적 특성, 튜블 관계해석, 도메인 관계해석, 질의어로 표현

 

댓글