### 압축의 필요성 멀티 미디어의 정보는 효율적으로 보관되고 전송되어야 한다. 하지만 멀티 미디어의 정보는 부피가 크다 예를 들어 Interlaced HDTV의 경우 1080 * 1920 * 30 * 12 = 745Mb/s이다. 이와 같은 이유로 전송할 비트를 줄여야 하지만 “정보 콘텐츠”에 대한 손실 ...

ARP란? 네트워크 계층(IP 주소)과 데이터 링크 계층(MAC 주소) 간의 주소 매핑을 제공하는 프로토콜이다. ARP는 IPv4 네트워크에서 사용되며, IP 주소를 해당 노드의 MAC 주소로 변환하는 역할을 한다. Address mapping : logical address(IP. Source to Destination), physic...

Unicast Routing protocol AS(Autonomous System) 인터넷에서 단일 관리 주체 하에 운영되는 독립적인 라우팅 도메인을 의미한다. AS는 자체적인 라우팅 정책을 가지고 있으며, 다른 AS와 상호 접속하여 인터넷 트래픽을 교환한다. 특징 고유 식별자: 각 AS는 전 세계적으로 고유한 ...

Integer Addition overflow 판별 방식 양수와 정수의 연산은 오버플로우가 발생하지 않는다. 양수와 양수 연산은 결과 부호가 -이면 오버플로우 인것으로 판단한다. 양수와 양수 연산은 결과 부호가 -이면 오버플로우 인것으로 판단한다. Integer Subtraction...

MySQL과 HikariCP를 기준으로 설명함 DBCP(DB connection pool)이 필요한 이유 위와 같은 문제를 해결해주는 것이 DBCP이다. DBCP의 개념과 원리 TCP protocol을 활용하여 미리 connection들을 모아둔다.(이를 connection pool이라고 함) 그러다가 connecti...

B-tree의 특징 자녀 노드의 최대 개수를 늘리기 위해 부모 노드에 key를 하나 이상 저장한다. 부모 노드의 key들을 오름차순으로 정렬한다. 정렬된 순서에 따라 자녀 노드들의 key값의 범위가 결정된다. 자녀 노드의 최대 개수를 입맛에 맞게 결정해서 쓸 수 있다. 최대 몇 개의 자녀 노드를 가질 것인지 가...

탐색할 attribute에 index 설정 여부에 따른 성능 차이 full scan(=table scan)으로 찾아야 하기 때문에 O(n)의 시간 복잡도가 생긴다. 인덱스가 걸려있다면 O(logN)(B-tree based index일 경우)의 시간 복잡도가 생긴다. Index를 쓰는 이유 조건을 ...

DB 정규화(normalization) 데이터 중복과 insertion, update, deletion anomaly를 최소화하기 위해 일련의 normal forms(NF)에 따라 relational DB를 구성하는 과정 NF : 정규화 되기 위해 준수해야 하는 몇 가지 rule 정규화 과정 처음...

Functional Dependency 한 테이블에 있는 두 개의 attribute(s) 집합(set) 사이의 제약(constraint) X 값에 따라 Y값이 유일하게(uniquely) 결정될 때 ‘X가 Y를 함수적으로 결정한다(functionally determine)’ 혹은 ‘Y가 X에 함수적으로 의존한다’ 라고 말할 수 있다. 기호...

MySQL 문법을 기준으로 서술한다. Dirty read commit 되지 않은 변화를 읽음 Non-repeatable read(Fuzz read) 같은 데이터의 값이 달라짐 Phantom read 없던 데이터가 생김 성능 문제 위와 같은 이상한 현상들이 모두 발생하지 않게 만들 수 있지만 그러면 제약 ...