서버 파트를 공부하면서, PM의 요구에 따라 DB를 설계하는 일도 하게 되었는데요, ERD를 잘 설계하기 위해서는 데이터베이스 복습이 필요하겠네요. 후보키(Candidate Key) 기본키가 될 수 있는 가능성이 있는 애들을 모아 둔 것입니다. (유일성과 최소성을 만족해야 합니다) 후보키 중에서 특별히 선정된 키가 기본키가 되는 것입니다. 기본키(Primary Key), PK DB에서 한 행을 식별할 수 있도록 하는 고유한 값입니다. 1. 테이블에 저장된 행을 식별할 수 있는 고유값 이어야 합니다. 2. 중복을 허용하지 않습니다. 3. NULL일 수 없습니다. 바뀌지 않는 값을 사용해야 합니다. 외래키(Foreign Key), FK A 테이블에 속한 키 X가, B의 기본키가 될 경우 X는 B의 기본키이자..

이번주 동아리 PS 주제가 DP인데, 이놈의 DP는 1년 전에 할 때고 지금이고 보면 일단 화가 난다. 기왕 이렇게 된거 DP를 때려잡아보자. 이코테 DP부분을 읽다보니, 1학기 알고리즘 시간에 학습한 DP의 대원칙이 생각난다. 0. "완전탐색으로 풀면 ㅈ되겠는데?" 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 이러한 조건을 만족할 때, DP를 적용하는 것이었다. DP 문제를 풀어나가는 방법은 다음과 같다. (https://stonejjun.tistory.com/23) 1. 문제를 잘 탐색해본다.(숫자를 때려넣어 보고, 패턴을 찾아보자...) 2. 점화식(DP식)을 세운다. 3. 검증해보고, 구현한다. 그리고, DP 문제를 해결할 ..

아~ 우리 교수님이 별표를 50만개 치라고 했던 부분입니다. 그리고, 해석이 모호해서 한글판 책을 사게 된 계기이기도 합니다. 우선, TCP의 재전송이 일어나는 상황 두 가지를 알고 갑시다. 1. Timeout events - Sender에서 보내자 마자 동작시킨 타이머가 만료된 경우겠죠. 2. Duplicated ACKs - 중복된 Sequence Number를 가진 ACK을 받으면, 재전송 한다는 뜻입니다: 중복된 상태로 3번 오면 Fast Retransmission을 합니다. TCP ACK generation 차근차근 해석해보겠습니다. Receiver에서 발생한 Event 그에 대응하는 Receiver의 Action 여태까지 모든 Seg가 잘 도착했습니다. 그리고 방금 온 Seg도 알맞은 순서의 S..

- 네트워크 리소스를 공유한다. - Host로 부터 받은 Data를 Packet 단위로 쪼개어 망을 활용한다. - 두 가지 특징을 가지고 있다. - Store and forward, Queueing delay and loss Store and Forward - 데이터를 패킷 단위로 전송하고, 패킷은 목적지까지 가는 도중 여러 라우터를 거친다. - 각 라우터에서는 패킷을 임시저장 했다가, 다음 라우터로 보내기 때문에 이 부분에서 딜레이가 발생한다. - L/R초가 걸린다고 이야기 하는데, L: 비트 수, R: 대역폭 으로 해석할 수 있다. one-hop 이란 용어를 쓰는데, 이는 한 번의 깡총뛰기, 즉 라우터 - 라우터 간의 이동으로 이해하겠음! Queueing delay and loss - 근본적인 원인:..

전송의 기본 단위 프로토콜의 예 주요 목적 7 Layer Application Layer Data / Information FTP, SMTP, HTTP 6 Layer Presentation Layer zip, mpeg, mp4, jpeg, jpg… 5 Layer Session Layer 빈칸 4 Layer Transport Layer Segment TCP, UDP Process - Process(단수형) communication 3 Layer Network Layer Packet / Datagram IP, RIP, OSFP routing protocols (실제 프로토콜은 아님) end to end delivery (end node to end node communication) (end host to ..