juuuding

* 이번 ch는 장거리 통신에 대해 공부한다. 장거리 통신인 WAN은 소유주가 많기 때문에 traffic의 예측이 불가능하고 그렇기 때문에 provisioning을 정확히 할 수 없기 때문에 느리다. 또, 예측이 불가능하기 때문에 높은 transmission rate을 사용한다. [Station, Node, Communication network & Path] (1) Stations - End devices (컴퓨터, 터미널, 폰...) - host, end node : 맨 끝에 존재하며 L1~L5를 모두 가지고 있음 (data를 생성해서 보내고 싶거나, data를 받고 싶은 주체) (2) Nodes - 중간 네트워크 장비라는 뜻으로 사용 -> Intermediate node, network, excha..

제1정규형, 제2정규형, 제3정규형, BCNF 1. 제 1 정규형 - 한 릴레이션 R이 제 1정규형을 만족할 필요충분조건: R의 모든 애트리뷰트가 원자값만을 가짐 - 릴레이션의 모든 애트리뷰트에 반복 그룹이 나타나지 않으면 제1정규형 만족 - 제1정규형을 만족하지 않을 때 제1정규형으로 변환해주기 + 애트리뷰트의 집합에 속한 각 값마다 하나의 투플로 표현 + 모든 반복 그룹 애트리뷰트를 분리해서 새로운 릴레이션에 넣기. 그리고 원래 릴레이션의 기본키를 새로운 릴레이션에 애트리뷰트로 추가함 1-2. 제1정규형에 존재하는 갱신 이상 - 위 그림의 학생 릴레이션은 모든 애트리뷰트가 원자값을 가지므로 제1정규형 만족 - 이 릴레이션의 기본 키는 (학번, 과목번호) 1-3. 삭제 이상 - 어떤 학과에 소속된 마지..

■ 릴레이션 정규화 - 부주의한 데이터베이스 설계는 제어할 수 없는 데이터 중복을 야기하여 여러 가지 갱신 이상을 유발함 - 어떻게 좋은 데이터베이스 설계를 할 것인가? 데이터베이스에 어떤 릴레이션들을 생성할 것인가? 각 릴레이션에 어떤 애트리뷰트들을 둘 것인가? - 정규화는 주어진 릴레이션 스키마를 함수적 종속성과 기본키를 기반으로 분석하여, 원래의 릴레이션을 분해함으로써 중복과 세가지 갱신 이상을 최소화함 정규화 개요 1. 좋은 관계 데이터베이스 스키마를 설계하는 목적 - 정보의 중복과 갱신 이상이 생기지 않도록 하고, 정보의 손실을 막으며, 실세계를 잘 나타내고, 애트리뷰트 간의 관계가 잘 표현되게 보장하고, 어떤 무결성 제약조건의 시행을 간단하게 하며, 효율성 측면도 고려 - 우선 갱신 이상이 발..

단일 단계 인덱스 1. 단일 단계 인덱스(인덱스된 순차 화일) - 인덱스된 순차 화일은 인덱스를 통해서 임의의 레코드를 접근할 수 있는 화일 - 단일 단계 인덱스의 각 엔트리는 - 엔트리들은 탐색 키 값의 오름차순으로 정렬됨 - 인덱스는 데이터 화일과는 별도의 화일에 저장됨 - 인덱스의 크기는 데이터 화일의 크기에 비해 훨씬 작음 - 하나의 화일에 여러 개의 인덱스들을 정의할 수 있음 - 인덱스가 정의된 필드를 탐색 키라고 부름 - 탐색 키의 값들은 후보 키처럼 각 투플마다 반드시 고유하지는 않음 - 키를 구성하는 애트리뷰트뿐만 아니라 어떤 애트리뷰트도 탐색 키로 사용될 수 있음 - 인덱스의 엔트리들은 탐색 키 값의 오름차순으로 저장되어 있으므로 이진 탐색을 이용할 수도 있음 2. 기본 인덱스 (prim..

■ 물리적 데이터 베이스 설계 - 논리적인 설계의 데이터 구조를 보조 기억 장치 상의 화일(물리적 데이터 모델)로 사상함 - 예상 빈도를 포함하여 데이터베이스 질의와 트랜잭션들을 분석함 - 데이터에 대한 효율적인 접근을 제공하기 위하여 저장 구조와 접근 방법들을 다룸 - 특정 DBMS의 특성을 고려하여 진행됨 - 질의를 효율적으로 지원하기 위해서 인덱스 구조를 적절히 사용함 보조 기억 장치 1. 보조 기억 장치 - 원하는 데이터를 검색하기 위해 DBMS는 디스크 상의 데이터베이스로부터 원하는 데이터를 포함하는 블록을 읽어서 주기억 장치로 가져옴 - 데이터가 변경된 경우 블록들을 다시 디스크에 기록함 - 블록의 크기는 512B ~ , 전형적인 블록의 크기는 4096B = 4KB - 각 화일은 고정된 크기의..

Flow Control * send 하는 entity가 receive 하는 entity의 data를 넘지않게 보장하는 것 - buffer overflow 방지 ① receiving entity는 data buffer 할당(Maximum Transfer Unit의 몇배) ② 데이터를 high level로 올리기 전에 receiver가 먼저 처리 ③ flow control이 없으면 receive buffer는 넘침 * receive buffer가 넘치는데에 영향 미치는 것 ① transmission time : L bit짜리 frame transmit 하는데 걸리는 시간 ( framesize / data rate ) ② propagation time : nth bit가 출발해서 도착하는데 걸리는 시간 ( l..

Timing *clock synch를 맞추는 것 - bit arrival time, bit interval을 맞추는 것 1. Asynchronous Serial Transmission -TX와 RX가 처음만 synch를 맞추고 그 후에는 맞추지 않은 것(L1에서 싱크 안맞춤) (1) data stream은 synchronization 정보를 가지고 있음 - start bit =0, stop bit = 1 (2) TX와 RX 사이의 약속 - data bit의 수와 순서 - stop bit의 길이 - parity bit의 존재 여부와 odd/even parity - bit 간격 (3) 데이터는 한번에 한 문자씩 전송됨 [Frame] ① start bit ② 각 문자는 5~8 bit 길이 ③ parity bi..

Signal, Frequency, Channel, Bandwidth, Data rate 1. Data, signal, Transmission (1) Data : 의미를 전달하는 엔티티 ① Analog - 간격 안의 연결된 값들 ex) sound, video(예전 테이프), voice, temperature ② Digital - 딱 끊어져 구별된 값들 ex) text, character, integers, video(현재 우리가 찍는 것) (2) Signals: 전기적 또는 전자기적으로 데이터를 표현한 것. 주파수의 함수 (function of frequency) (3) Transmission(at L1) : 전파(propagation)와 신호의 처리로 데이터를 통신(signal)하는 것 ① Signali..