자주 나오는 거 정리 1

관점에 따른 스키마 분류 

1. 외부 스키마 = 사용자, 프로그래머 입장에서 필요한 DB 논리적 구조

2. 개념 스키마 = DB의 전체적인 논리적 구조

3. 내부 스키마 = 물리적 저장장치 입장에서의 DB 구조

 

외 개 내

---

[DB 설계 과정]

1. 요구 조건 분석

2. 개념적 설계

3. 논리적 설계

4. 물리적 설계

5. 구현

 

요 - 개 - 논 - 물-  구

---

트랜잭션 정의 / 특성

트랜잭션: 논리적 기능을 수행하기 위한 작업의 단위 / 한 번에 수행되어야할 일련의 연산들

 

<특성>

• 원자성(Atomicity): 트랜잭션은 DB 모두에 반영되거나 전혀 반영되지 않아야한다. (All or Nothing)
• 일관성(Consistency): 트랜잭션 완료 시에도 언제나 일관성 있는 DB 상태를 유지해야한다. (일관성 있는 제약조건 등을 유지)
• 독립성(Isolation): 어느 하나의 트랜잭션 실행 중 다른 트랜잭션의 연산에 끼어들 수 없다. (트랜잭션 간 간섭x)
• 지속성(Durability): 완료 된 트랜잭션의 결과는 영구적으로 반영되어야 한다. (고장이 나거나 해도 반영 된 상태)

보통 ACID 라고 외움

Atomicity

Consistency

Isolation

Durability

 

원일독지 이 방법으로 외우도 편함

원자성

일관성

독립성

지속성

---

TCP/IP

프로토콜 기본요소 (3요소)

1. 구문(Syntax): 전송하고자하는 데이터 형식

2. 의미(Semantics): 두 기기간 정보 전송을 위한 협조사항과 오류 관리를 위한 제어정보

3. 시간(Timing): 두 기기간 통신 속도, 메세지 순서

 

구의시

 

프로토콜 기능 = 단편화/재결합, 캡슐화, 흐름제어, 오류제어 등

---

경로 제어 프로토콜 / 내부 경로 설정 프로토콜(IGP)

1. RIP (Routing Information Protocol)

- 거리벡터 라우팅 프로토콜 방식

벨만포드 알고리즘 (Bellman-Ford) 을 사용한다.

- 최대 홉(Hop) 15개 제한

- 소규모 네트워크

 

2. OSPF (Open Shortest Path First)

- RIP 의 단점을 해결한~

- 다익스트라 알고리즘 사용 (Dijkstra)

- 대규모 네트워크

 

키워드 기억

 

---

DB 정규화 과정

= 종속성 이론을 통해 바람직한 스키마를 만드는 과정

 

비정규화 → 1NF → 2NF → 3NF → BCNF → 4NF → 5NF

각 → 에서 정규화를 진행

 

1. 도메인이 원자성을 갖도록한다.

2. 부분적 함수종속제거

3. 이행적 함수종속제거

BCNF. 결정자이며 후보키가 아닌 것 제거

4. 다치종속 제거

5. 조인 종속성 이용

 

도 → 부 →이 → 결 → 다 → 조