Study

컴퓨터 네트워크 5. 제어 평면

1. 개요 네트워크 계층의 기능들 1. Forwarding : 패킷을 라우터의 인풋에서 적절한 라우터 아웃풋으로 이동시키는 것 (데이터 평면) 2. Routing : 패킷을 source에서 destination으로 전달하는 루트를 결정하는 것 (제어 평면) 네트워크 제어 평면을 구성하는 두 접근들 1. per-router control (전통적) 2. 논리적으로 중앙집중화된 control (software defined networking) 2. 라우팅 알고리즘 그래프: G = (N,E) Node = 라우터의 집합 = { u, v, w, x, y, z } Edge = 링크의 집합 = { (u,v), (u,x), (v,x), (v,w), (x,w), (x,y), (w,y), (w,z), (y,z) } 비고..

데이터베이스 6. SQL

SQL의 의미 - 구조화 질의어 (문법적으로 엄격) - 종합 데이베이스 언어 역할 : 단순히 검색만을 위한 질의어가 아님 (유저 생성 / 질의 ...) - 데이터 정의어(DDL) / 데이터 조작어(DML) / 데이터 제어어(DCL) 의 기능 모두 제공 1. SQL 데이터 정의문 CONSTRAINT 제약조건 이름 CHECK 제약 조건 내용 SQL에서의 도메인은 SQL이 지원하는 데이터 타입으로만 정의할 수 있다. 정형 숫자타입의 i 는 전체 자릿수, j 는 소숫점 이하 자릿수 2. SQL 데이터 조작문 - SQL의 테이블이 투플의 집합이 아닌이유 : 집합은 두개의 똑같은 원소를 허용하지 x / 따라서 중복을 허용하는 다중집합이나 백이다. - DISTINCT를 통해 집합과 같은 결과를 만들 수 있다. 3. ..

데이터베이스 5. 관계대수와 관계해석

연산과 데이터 언어 연산(절차적) : 시스템 입장 데이터 언어(비절차적) : 사용자 입장 관계 데이터 언어 정형어 (C / JAVA등 문법이 명확한 언어) 관계 대수 (relational algebra) 절차언어 : how, what 관계 해석 (relational calculus) 비 절차 언어 : what 튜플 관계 해석 도메인 관계 해석 관계 해석과 관계 대수는 표현과 기능 면에서 동등하다. (관계 해석으로 표현할수 있는것은 모두 관계 대수로도 표현할 수 있다.) 1. 관계 대수 (절차적 질의) - 릴레이션(튜플의 집합)을 처리하기 위한 연산의 집합 - 기본 연산 일반 집합 연산자 (Relation에 대해 닫혀있다. (relation => relation)) UNION (합집합) INTERSECT ..

데이터베이스 4. 관계 데이터베이스

1. 관계 데이터 모델 - 관계 데이터베이스의 기반 - 수학의 릴레이션과 집합 이론에 기초한다 - 테이블 : Relation - 테이블의 열 : attribute - 테이블의 행 : tuple 애트리뷰트와 도메인 - 도메인 : 애트리뷰트가 취할 수 있는 값들의 집합 (학년 : {1,2,3,4} / {x | 1 애트리뷰트들의 집합("set") 따라서 순서가 없다. - 튜플 : 쌍의 집합 4. 애트리뷰트의 원자성 : - 애트리뷰트 값은 원자값 : 논리적으로 더 이상 분해 불가능한 처리상의 단위 값(unit value) - 정규화 릴레이션 : 1. 애트리뷰트 값으로 원자 값만 허용되는 릴레이션 (반복 그룹(값의 집합)을 허용하지 않는다.) 2. 비정규화 릴레이션은 분해를 통해 정규화 3. 동등한 의미를 유지 ..

데이터베이스 3. 데이터베이스 시스템의 구성

데이터베이스 시스템(DBS) : 데이터를 데이터베이스로 저장하고 관리해서 필요한 정보를 생성하는 컴퓨터 중심의 시스템 데이터베이스 관리 시스템 (DBMS) : 데이터베이스 시스템을 구성하는 주요 요소들의 일부 구성 요소 1. 3단계 데이터베이스 2. 데이터 언어 3. 사용자 4. DBMS 5. Database Administrator 6. Database Computer 1. 3단계 데이터베이스 - 스키마 (Schema) : 데이터베이스 구조와 제약조건에 대한 명세를 기술한 것 1. 외부 스키마 (일부를 기술) : 데이터베이스 사용자나 응용 프로그래머가 접근하는 데이터베이스 (데이터베이스 전체의 한 논리적 부분이 되기때문에 서브 스키마라고도 부른다.) 2. 개념 스키마 (논리적 구조를 기술) : 범 기관..