본문 바로가기

전체 글

(116)

[데이터베이스] CH7. Relational Database Design(Normalization) 0. Intro 1. Features of Good Relational Design 우리가 instructor 과 department를 in_dep이라는 table로 합쳤다고 생각해보자. 이러면 같은 dept 정보가 계속 반복해서 들어가고, 만약 학과가 새로 만들어 졌을 때 교수자가 아직 없다면 null값으로 넣어 추가해야 하는 문제도 발생한다. 심지어 id가 not null이면 이것도 불가능 하다. 즉, 무조건 table을 합친다고 좋은 것이 아니다. Combined schema without repetition 그러나 합친다고 또 무조건 중복이 생기는 건 아니다. sec_class와 section을 합칠 경우 중복되는 정보가 없게 된다. 2. Decomposition : table 쪼개기. 우리가 앞..

[데이터베이스] CH6. Database Design Using the E-R Model 0. INTRO 1. Design Phases Initial phase : 데이터베이스 사용자가 필요로 하는 데이터를 파악하기 Second phase : conceptual design data model을 선택해서 개념을 적용한다. requirements를 데이터베이스의 conceptual schema로 변환한다. (ex. ER Model) 개발이 완료된 conceptual schema는 기업의 기능 요구 사항을 나타낸다. Final Phase : 추상적인 data model을 기반으로 구현하기 Logical Design : 데이터베이스의 스키마를 결정한다. (conceptual schema(er diagram)을 logical schema(relational schema)에 대응시킨다) Physica..

[데이터베이스] CH4. Intermediate SQL Join Expressions 두 개의 relation을 join 해서 새로운 relation을 반환하는 것 Cartesian product!! 보통 from clause에서 사용됨 Join conditions Using Clause -> attribution을 잘못 합치는 경우를 막기 위해 씀! select name, title from (student natural join takes) join course using (course_id)이렇게 join 어쩌구 using (저쩌구) 라고 명시해서 그냥 겹치는 걸 다 합치는 것이 아니라, 특정 attribute를 기준으로 join 하겠다고 해주는 것! 이 경우 Duplication columns은 제거된다. Join Condition (on) 이 pre..

[컴퓨터네트워크] CH3. Transport Layer (#2) Packet pipelining for high utiliztaion Pipelining : sender가 아직 ack pkts이 도착하지 않은("in-flight") 상태에서라도 한 번에 여러 개의 패킷을 전송한다. 시퀀스 넘버의 범위를 늘려야 함 sender나 receiver에서 버퍼링이 발생함 원래 sender의 Utilization 은 (L/R) / (RTT+L/R) 이었는데 만약 3개를 한 번에 보낸다면 U_sender = (3L/R)/(RTT+L/R)이 된다. 패킷을 3개를 한 번에 보냈더니 utilization이 3배 증가했다! 이러한 Pipelined protocols엔 크게 두 가지가 있다. Go-Back-N Selective Repeat 간략히 설명하자면 Go-Back-N은 한 번에 N..

[컴퓨터네트워크] CH3. Transport Layer (#1) Overview 1. Transport services and Protocols 서로 다른 호스트들의 실행중인 앱 프로세스 간의 logical communication을 제공한다 Transport protocols in end sides Sender : 메시지를 부분(segments)로 잘라서 network layer에게 넘겨줌 Receiver : 흩어져있는 조각들을 모아 메시지로 만들어서 app layer에 넘겨줌 Internet Transport-Layer Protocols TCP Reliable, in-order delivery 혼잡 제어 (Congestion control) 흐름 제어 (Flow control) Connecition setup 필요 UDP Unreliable, unordered d..

[컴퓨터네트워크] CH2. Application Layer (#4) P2P 1. File distribution time 한 서버에서 N개의 peer로 size F인 파일을 보내는데 얼마나 걸릴까?? (Peer의 upload/download capacity는 한정되어 있다) 1. Client-Server Server transmission : 파일을 N개로 복사해서 순차적으로 보내야 함 복사본 하나 보내는데 걸리는 시간 = F/us (전체용량 / 시간당 upload 할 수 있는 capacity) N개 보내는데 걸리는 시간 = NF/us Client : 각 client는 파일을 다운로드 받아야 함 d_min = download rate의 최솟값 (시간 당 받을 수 있는 파일 (가장 capacity가 작은 것 기준)) client가 다운로드 하는 시간의 최솟값 = F/d_m..

[컴퓨터네트워크] CH2. Application Layer (#3) E-mail (Electronic mail) 1. Overview Three major components User agents : 유저 Mail servers : 메일 서버 Simple mail transfer protocol : SMTP User agent (= mail reader) 메시지를 작성하고 편집하고 읽음 outgoing messages와 incoming message를 서버에 저장한다 Mail Servers 메일을 주고 받는 일을 함 Mailbox는 유저에게 들어오는 메시지를 가지고 있다 Message queue는 유저가 보내는 메일 메시지가 저장됨 SMTP Protocol 메시지를 보내기 위한 mail server 간의 규칙 Client : 메일을 서버에게 보냄 Server : 메일을 ..

[컴퓨터네트워크] CH2. Application Layer (#2) HTTP connection establishment 1. Non-persistent HTTP 개요 1a. Http 클라이언트가 HTTP 서버로 TCP 연결을 initiate, 시작한다. (www.someSchool.edu on port 80) 1b. HTTP 서버가 TCP 연결을 기다린다. 연결을 "accepts" 하고 클라이언트에게 알린다 2. HTTP 클라이언트가 TCP 연결 소켓을 통해 URL 정보가 포함된 request message를 전송한다. 메시지는 클라이언트가 "someDepartment/home"에서 원하는 object가 뭔지 적혀있음 3. HTTP 서버는 request message를 받고 response message를 구성한다. 여기엔 요청받은 object가 포함되고, 이 메시지를..

[컴퓨터네트워크] CH2. Application Layer (#1) Network Application network application email, web, text messaging, remote login, P2P file sharing, multi-user network games, streaming stored video, voice over IP, real-time video conferencing, social networking, search etc... Creating a Network Application 서로 다른 end systems 에서 작동하고 network를 통해 통신하는 프로그램 network-core devices 에서는 필요 없음. 걔네는 user application 실행 안함. Client-server paradigm 1. Appli..

[컴퓨터네트워크] CH1. Introduction The Internet 1. Basic Logical Structure 2. Internet Backbone as of 2015 3. Hierarchical structure 4. Regional ISPs(US) Network Core/Edge Network core: Network edge: Access Network Recent Advances in Access Networks Basic Networking Operations 1. Protocol : set of rules and regulations for behaviors Network Protocols Machines rather than humans 인터넷의 모든 통신활동은 프로토콜에 의해 통제된다. 프로토콜은 네트워크 객체들이 주고 받는 메..

이전 1 2 3 4 5 6 ··· 12 다음

티스토리툴바