정보처리기사 실기

📝 2024년 1회차 기출, VI ~ VIII

6. Normalization(정규화)

🖍 제 3 정규형
풀이) 고객 아이디, 인터넷 강좌 기본키이자 유일한 결정자여야 함. 그러나 담당 강사 번호가 인터넷 강좌를 결정하는 결정자가 되어 모든 결정자가 후보키가 아닌게 되어버렸기 때문에 BCNF를 만족하지 못함.
✚ 원자성, 부분함수종속, 이행적함수종속이 완료된 상태라서 3정규형을 만족.

결정자란?

어떤 애트리뷰트의 값이 다른 애트리뷰트의 값을 고유하게 결정할 수 있으며, 주어진 릴레이션에서 다른 애트리뷰트를 고유하게 결정하는 하나 이상의 애트리뷰트를 의미한다.

• 키 애트리뷰트이거나 아닐수도 있고, 복합 애트리뷰트일 수 있음
• 결정자 표기법 : A가 B를 결정하는 결정자라고 하면 A->B로 표현함

Normalization(정규화)

📌 두부이걸다줘? ≒ 도부이결다조

• 제 1정규형(1NF; First Normal Form)
  
• 제 2정규형(2NF; Second Normal Form)
  • 부분 함수적 종속(Partial Functional Dependency) :
• 제 3정규형(3NF; Third Normal Form)
  • 이행적 함수적 종속(Transitive Functional Dependency) : X → Y이고 Y → Z일 때 X → Z를 만족하는 관계를 의미
• BCNF(Boyce-Codd Normal Form)
• 제 4정규형(4NF; Fourth Normal Form)
• 제 5정규형(5NF; Fifth Normal Form) : 조인 종속성을 이용/제거
• https://velog.io/@m_ngyeong/Implementation-of-Data-Input-and-Output-4

7. Routing Protocol(경로 제어 프로토콜)

• 내부 라우팅 알고리즘 프로토콜이다.
• 링크 상태를 벡터로 나타낸다.
• Dijkstra(다익스트라) 알고리즘을 사용한다.
• 대규모 네트워크에 사용된다.

🖍 OSPF

Routing Protocol(경로 제어 프로토콜):

경로 제어는 송 ∙ 수신 측 간의 전공 경로 중에서 최적 패킷 교환 경오를 결정하는 기능이며, 경로 제어표를 참조해서 이우러지며, 라우터에 의해 수행 된다.

• 대표적인 경로 제어 프로토콜 : IGP(RIP, OSPF), EGP(BGP)
  • IGP(Interior Gateway Protocol, 내부 게이트웨이 프로토콜) : 하나의 자율 시스템(AS) 라우팅에 사용되는 프로토콜
    • RIP(Routing Information Protocol) : 현재 가장 널리 사용되는 라우팅 프로토콜로 거리 백터 라우팅 프로토콜이라고도 불리며, 최단 경로 탐색에 Bellman-Ford 알고리즘을 사용함
    • OSPF(Open Shortest Path First protocol) : RIP의 단점을 해결하여 새로운 기능을 지원하는 인터넷 프로토콜로 대규모 네트워크에서 많이 사용되며 최단 경로 탐색에 Dijkstra(다익스트라) 알고리즘을 사용함
  • EGP(Exterior Gateway Protocol) : 자율 시스템(AS) 간의 라우팅, 즉 게이트웨이 간의 라우팅에 사용되는 프로토콜
    • BGP(Border Gateway Protocol) : 자율 시스템(AS) 간의 라우팅 프로토콜로, EGP의 단점을 보완하기 위해 만들어진 프로토콜로 초기에 BGP 라우터들이 연결되 때에는 전체 경로 제어표(라우팅 테이블)를 교환하고, 이후에는 변화된 정보만을 교환
• https://velog.io/@m_ngyeong/OSIOpen-System-Interconnection-7계층-2

8.SQL - DML(JOIN)

[보기] 세미 조인, 세타 조인(THETA JOIN), 외부 조인(OUTER JOIN), 동등 조인(EQUI JOIN), 자연 조인(NATURAL JOIN)
관계대수의 조인과 관련된 내용이다.
① 조인에 참여하는 두 릴레이션의 속성 값을 비교하여 조건을 만족하는 튜플만 반환한다.
② 조건이 정확하게 = 등호로 일치하는 결과를 반환한다.
③ ( ② )에서 조인에 참여한 속성이 두 번 나오지 않도록 중복된 속성(두 번째 속성)을 제거한 결과를 반환한다.

🖍 ①세타 조인 ②동등 조인 ③ 자연 조인

JOIN

• THETA JOIN(세타 조인) : 두 릴레이션의 속성 값을 비교하여 특정 조건을 만족하는 투플만 반환하는 방식. 이는 = 외에도 !=, <, >, ≤, ≥와 같은 다양한 비교 연산자를 사용할 수 있는 조인의 일종이며, 보통 ON 절을 사용해 조인 조건을 명시.
• EQUI JOIN(동등 조인) : JOIN 대상 테이블에서 공통 속성을 기준으로 =(equal) 비교에 의해 같은 값을 가지는 행을 연결하여 결과 생성하는 방법.
  • NATURAL JOIN(자연 조인) : EQUI JOIN에서 JOIN 조건이 =일 때 동일한 속성이 두 번 나타나게 되는데, 이 중 중복된 속성을 제거하여 같은 속성을 한 번만 표기하는 방법.
• INNTER JOIN(내부 조인) : 내부 조인은 공통 존재 컬럼의 값이 같은 경우를 추출하는 기법.
• OUTER JOIN(외부 조인) :
  • LEFT OUTER JOIN(왼쪽 외부 조인) : 왼쪽 테이블의 모든 데이터와 오른쪽 데이블의 동일한 데이터를 추출하는 기법.
  • RIGHT OUTER JOIN(오른쪽 외부 조인) : 오른쪽 테이블의 모든 데이터와 왼쪽 데이블의 동일한 데이터를 추출하는 기법.
  • FULL OUTER JOIN(완전 외부 조인) : 양쪽의 모든 데이터를 추출하는 기법.
• SEMI JOIN(세미 조인) : 서브 쿼리를 사용하여 서브 쿼리의 결과에 존재하는 데이터만 메인 쿼리에서 추출하는 조인 방법으로 조인 대상 릴레이션 중 하나를 프로젝트(PROJECT) 연산을 수행한 후 조인을 함.
• Cross Join(크로스 조인): 조건 없이 두 테이블을 모두 조합하는 방식으로, 카테시안 곱(Cartesian Product)을 생성. 특별한 조인 조건 없이 두 테이블의 모든 가능한 조합을 반환.
• https://velog.io/@m_ngyeong/DMLData-Manipulation-Language

참고,
기출 문제 : https://newbt.kr/시험/정보처리기사%2520실기
길벗알앤디. 『정보처리기사 실기 단기완성』. 길벗. 2023
결정자 : https://ybdeveloper.tistory.com/86#toc-%EA%B2%B0%EC%A0%95%EC%9E%90%EB%9E%80?%C2%A0
정규화 : https://youtu.be/YB_UcgO111Y?si=mEd3b8kMtCMM-Tu1
JOIN : https://www.youtube.com/watch?v=61rPcPhh3Sk, https://www.inflearn.com/questions/1250048/%EC%84%B8%ED%83%80%EC%A1%B0%EC%9D%B8-%ED%81%AC%EB%A1%9C%EC%8A%A4%EC%A1%B0%EC%9D%B8,
https://velog.io/@leesinji8/JOIN,
https://etloveguitar.tistory.com/124