Study
8. 데이터 종속성과 정규화
1. 데이터의 논리적 표현 릴레이션 스키마의 설계 - 논리적 데이터베이스 설계 - 관계 모델을 이용하여 어떻게 실세계를 정확히 표현할 것인가? 1. 애트리뷰트, 엔티티, 관계성을 파악 2. 관련된 애트리뷰트들을 릴레이션으로 묶음 - 고려사항 -- 애트리뷰트들간의 관계성(relationship): 데이터 종속성 (A -> B : A와 B는 서로 종속적 관계가 있다 | 학번 -> 학생이름) -- 효율적인 데이터 처리 -- 데이터의 일관성 3. 변칙적 성질의 예방 - 데이터 변경 시의 이상현상 (삽입, 삭제, 변경) 스키마 변환의 원리 1. 정보 표현의 무손실 : 하위 릴레이션들을 조인하면 R릴레이션이 나와야 한다. 2. 최소의 데이터 중복 3. 분리의 원칙 : 연관된 관계성끼리 묶어서 릴레이션을 만들어야 한..
운영체제 3. 프로세스
1. 프로세스 개념 Process : 실행중인 프로그램 운영체제의 입장에서 작업의 단위가 된다 프로세스가 실행되기 위해선 특정 자원들이 필요하다. - CPU 시 - memory - files - I/O 장치 프로세스들의 메모리 레이아웃은 몇가지 섹션들로 나뉜다 1. 텍스트 섹션 : 실행가능한 코드 명령어 2. 데이터 섹션 : 전역 변수들 3. Heap 섹션 : 프로그램 실행시간동안 동적으로 할당되는 메모리 4. Stack 섹션 : 함수를 호출할때 사용되는 임시 데이터 저장소(함수 인자들, 리턴 주소들, 로컬 변수) 프로세스가 실행되면, 스스로의 state를 변화시킨다 1. New : 프로세스가 생성된 상태 2. Running : 지시가 실행된 상태 (CPU를 점유해서 프로세스의 명령어를 CPU에 로드해 ..
운영체제 1,2 운영체제의 개념과 구조
0. 운영체제란? 컴퓨터 시스템을 운영하는 소프트웨어 컴퓨터 : 정보를 처리하는 기계 정보량 : 어떤 사건 X의 정보량은 이사건이 발생한 확률의 마이너스 2로그이다.(클로드 섀넌) 정보 : 불확실성을 측정해서 수치적으로 표현한것 컴퓨터가 정보를 처리하는 방법 정보의 최소 단위 : bit (binary digit) 정보의 처리 : 정보의 상태 변환 부울 대수 : NOT, AND, OR 논리게이트 : NOT, AND OR, XOR, NAND, NOR 논리 회로 : IC, LSI, VLSI, ULSI, SoC,... - 무어의 법칙, 황의 법칙 정보의 저장과 전송 : 플립-플롭, 데이터 버스, 라디오 전파 덧셈 : 반가산기 , 전가산기 뺄셈 : 2의 보수 표현법 곱셈과 나눗셈 : 덧셈과 뺄셈의 반복 실수 연산..
데이터베이스 7. 함수 종속, 1NF, 2NF
1. 데이터의 논리적 표현 A가 정해지면 B도 정해진다 (데이터의 종속성) 데이터 변경 : 삽입, 삭제, 변경 이상 현상이 발생하지 않는 스키마는 좋은 스키마라고 할 수 있다. 학번, 과목번호 => 성적 학번 => 학년 서로다른 종속 관계가 하나의 릴레이션으로 표현되어서 이상현상이 발생 정보표현의 무손실 : R1,R2,R3를 조인하면 R이 되어야 한다. 2. 함수 종속 (Functional Dependency) 함수 종속이 어느경우에나 해당되는 진리인지 확인하기위해 도메인 전문가와 DB전문가가 만나서 함수종속 관계를 분석해 찾아낸다. 3. 기본 정규형 질의를 할때 이름을 성과 이름으로 질의하지 않으면 이름은 원자값 성을 따로 분리해서 질의하면 원자값이 아니다. '제 1 정규형'에서 부분 함수 종속을 제거..
컴퓨터 네트워크 6. 링크 계층과 LANs
1. 링크 계층 소개 용어: 호스트와 라우터: 노드 통신 경로상에 인접한 노드를 연결하는 통신 채널: 링크 • 유선 링크 • 무선 링크 • LAN (지역 네트워크) 레이어-2 패킷: Frame (데이터그램을 캡슐화함) 데이터링크 계층은 데이터그램을 한 노드에서 물리적으로 인접한 다른 노드로 링크를 통해 전송하는 책임을 갖습니다. 서로 다른 링크 프로토콜을 통해 전송되는 데이터그램: • 예: 첫 번째 링크에서는 이더넷, 중간 링크에서는 프레임 릴레이, 마지막 링크에서는 802.11 각 링크 프로토콜은 서로 다른 서비스를 제공합니다. • 예: 링크 상에서 rdt를 제공할 수도, 제공하지 않을 수도 있음 교통 수단 비유: 프린스턴에서 로잔으로 여행 • 리무진: 프린스턴에서 JFK로 • 비..