데이터베이스 변형

암기는 여기를 참고하세요

---

관계해석

• 비절차적 언어
• 튜플 관계 해석 , 도메인 관계 해석이 존재
• 술어 해석을 기반으로한 질의어
• AND , OR , NOT

 

---

관계대수

• 절차적 언어
• 테이블간의 각종 연산

 

---

Select

• 테이블에서 조건에 맞는 튜플들만 남김
• σ성적>90 R(Tablename)
• 수평연산

 

Project

• 테이블에서 조건에 맞는 속성들만 남김
• π이름,성적 R
• 수직연산

 

Join

• 두개의 테이블을 열로 합침
• 서로 대응하는 외래키가 있다면 두 속성을 하나로 취급하여 처리
• R⋈(학번=학번)R2

 

Division

• R⊃R2 일때 기준속성의 교집합에 해당하는 튜플들의 다른 속성들만 제공
• R(학번÷학번)R2

＊즉 기준으로 삼은 속성(학번)을 제외한 남은 속성들만 제공합니다. 

 

---

집합연산자

• 디그리가 서로 같고 도메인 범위도 같은 두 테이블의 연산
• R∪R2(합집합) : UNION
• R∩R2(교집합) : INTERSECTION
• R-R2(차집합) : DIFFERENCE
• RxR2(교차곱) : CARTETIAN PRODUCT

＊교차곱은 디그리1+디그리2 , 카디널리티1x카디널리티2 크기의 테이블을 만듭니다.

 

---

정규화(Normalization)

• 스키마의 구조를 (함수적) 종속성 이론을 기준으로 분류
• 논리적 설계 단계에서 실행
• 독립된 관계간의 분리를 하는 작업
• 분류단계에 따라 1NF-2NF-3NF-BCNF-4NF-5NF가 존재

---

1NF (제 1 정규형 , 1 Normal Form) : 속성들을 단순화 , 원자값 만으로 구성

＊원자값 : 사람 A 개체의 머리가 빨강/검정으로 혼용하고 있을때 비가 더 큰 빨강만 작성

 

2NF : 속성들이 기본키에 완전함수적 종속관계 , 그외 속성들과 독립관계로 구성

＊함수적 종속 : 기온이 오르면 외출량이 줄어드는것 처럼 기준에 따라서 값이 끌려다님

 

3NF : 모든 이행적 종속관계를 제거 , 종속성 보존이 가능

＊이행적 종속 제거 : 책은 종이로 만들고 종이는 나무로 만들때 책은 나무로 만드는것이 아님

 

BCNF (강한 제 3 정규형 , Boyce-Codd) : 모든 결정자가 후보키 , 종속성 보존 불가능성 있음

＊결정자 : 성별이 여자일때 평균 머리카락 길이는 길어집니다. 이때 성별은 결정자가 됩니다.

 

4NF : 다치종속일때 원소 하나에만 함수적 종속되도록 통일

＊다치종속 : 슈퍼키 (a,b) 에서 a가 c에 영향을 주지만 b와 c는 독립관계

 

5NF : 후보키로 Join했을때 조인종속을 만족하게함 , 후보키로 join 했을 때만 종속 만족

＊조인종속 : R⋈(학번=학번)R2 = R 일때 부분집합 R2

 

---

Anomaly(이상)

• 정규화를 하지 않았을 때 발생할 수 있는 이상현상
• insertion Anomaly(삽입이상) : 외래키의 연쇠 작용으로 인해 불필요한 삽입발생
• Deletion Anomaly(삭제이상) : 외래키의 연쇠 삭제로인해 불필요한 삭제발생
• Update Anomaly(갱신이상) : 속성을 동기화하지않아 데이터간 갱신이상 발생