[정보처리기사]실기 암기노트 데이터베이스 2장

정보처리기사 실기 암기노트 (데이터베이스)

2장. 관계형 데이터베이스와 관계 연산

관계형 데이터 모델
1. 관계형 데이터 구조 : 릴레이션
  원자 값(Atomic Value) 2차원 테이블
  논리적 구조 스키마 인스턴스
2. ER모델을 관계형 데이터 모델로 변환
  매핑 룰(Mapping Rule)
  - 1:1 관계 릴레이션 A의 기본키를 B의 외래키로 추가(반대 가능)
  - 1:N 관계 릴레이션 A의 기본키를 B의 외래키로 추가(반대 불가능)
  - N:M 관계 릴레이션 A와 B의 기본키를 모두 포함한 별도의 릴레이션으로 표현 교차 엔티티(Intersection Relation, Entity)
  - 식별 관계 (Identifying) A개체의 기본키가 B개체의 외래키이면서 동시에 기본키가 되는 관계
  - 비식별 관계 (Non-identifying) A개체의 기본키가 B개체의 비기본키 영역에서 외래키가 되는 관계
3. 오답노트
  - 교차 엔티티 (Intersection Entity)
키의 개념 및 종류
1. 슈퍼키(Super Key) 속성들의 집합 유일성 최소성X
2. 후보키(Candidate Key) 튜플 유일하게 식별 유일성 최소성 복합키(Composite Key)
3. 기본키(Primary Key) 후보키 중 선정된 키 유일성 최소성 NOT NULL
4. 대체키(Alternate Key) 후보키 중 기본키 제외한 나머지 키
5. 외래키(Foreign Key) 다른 릴레이션의 기본키 참조 동일한 키 속성
6. 오답노트
  - 후보키 : 튜플을 유일하게 식별하기 위해 사용되는 속성들의 부분집합 유일성 최소성
    - 복합키 (Composite Key)
무결성(Integrity)
데이터베이스에 저장된 값 현실세계의 실제 값 일치정도 정확성
무결성 제약 조건(Constraint) 정확한 데이터 보장 정확하지 않은 데이터 저장 방지
- NULL 무결성 특정 속성 값 NOT NULL
- 고유(Unique) 무결성 특정 속성 튜플 속성 고유 기본키
- 도메인(Domain) 무결성 도메인에 속한 값 성별 남,여
- 키(Key) 무결성 적어도 하나의 키
- 관계(Relationship) 무결성 튜플의 삽입 가능 여부 적절성 여부
- 참조(Reference) 무결성 외래키 NULL OK OR 기본키 값과 동일
- 개체(Entity) 무결성 기본키 NOT NULL
1. 오답노트
  **개체 무결성 : 기본키를 구성하는 속성은 그 어떤것도 NULL 일 수 없다는 규정 **
  도메인 무결성 : (특정)속성들(의 값은) (그 속성이 정의된)도메인에 속한 값이여야만 한다는 것
관계대수(Relational Algebra)
1. 관계대수의 개념
  관계형 데이터베이스 원하는 정보 유도 절차적 언어
  하나 또는 2개 릴레이션 새로운 릴레이션으로 연산집합
  기본연산 SELECT PROJECT JOIN DIVISION
  집합연산 UNION DIFFERENCE INTERSECTION CARTESIAN PRODUCT
2. 순수 관계 연산자
  - SELECT 튜플 부분집합 새로운 릴레이션 수평연산 시그마
    - Sigma<조건>(R)
    - 비교연산(=, <, >...) 가능
    - 논리연산자(AND(∧), OR(∨), NOT(ㄱ)) 가능
  - PROJECT 속성 값 중복이 제거됨 수직연산 파이
```
- `Pi<속성 리스트>(R)`
```
  - JOIN ▷◁
    공통속성 2개의 릴레이션 새로운 릴레이션
    차수는 2개의 릴레이션을 합한 것과 같다
    CARTESIAN PRODUCT SELECT
    NATURAL JOIN 중복속성 제거 성적▷◁학적부
  - DIVISION ÷
    Y ⊆ X X-Y=Z R(X) = R(Z,Y) R(Z,Y) S(Y)
    S(Y)의 모든 튜플에 연관되어 있는 R(Z)의 튜플을 선택하는 것
    R[속성r ÷ 속성s]S
3. 일반 집합 연산자
  - 합집합 (UNION) : U 카디널리티는 두 릴레이션의 카디널리티 합보다 크지 않다
  - 교집합 (INTERSECTION) : ∩ 카디널리티가 적은 릴레이션의 카디널리티보다 크지 않다
  - 차집합 (DIFFERENCE) : ㅡ 차집합의 카디널리티는 릴레이션 R의 카디널리티보다 크지 않다
  - 교차곱 (CARTESIAN PRODUCT) : × 두 릴레이션 카디널리티를 곱한 것과 같다
4. 관계해석 (Relational Calculus)
  관계 데이터의 연산 원하는 정보가 무엇 비절차적인 특성 튜플 관계해석 도메인 관계해석 질의어
5. 오답노트
  관계해석 (Relational Calculus)
  관계대수 (Relational Algebra)
예상문제은행 오답노트
- 매핑 룰 (Mapping Rule)
- 키 무결성
  ( ⑥ )은 하나의 릴레이션에는 적어도 하나의 키가 존재해야 한다는 규정이다.
- 참조 무결성
  ( ③ )은 릴레이션에 어느 한 튜플의 삽입 가능 여부 또는 한 릴레이션과 다른 릴레이션의 튜플들 사이의 관계에 대한 적절성 여부를 지정한 규정이다.