본문 바로가기

[ CS 전공 ]16

[ OS ] Basic component, ISA, Instruction Cycle, PIC 1. Basic components - 컴퓨터의 Basic components에는 CPU, I/O module, Memory가 있다. - CPU는 'ALU'라는 만능 계산기, 'Register'라는 임시 저장소, 'Cache (SRam)'라는 휘발성 메모리 장치로 구성되어 있다. - Memory (DRam)에는 program의 구성요소인 Instruction (명령어), Data가 저장되어 있다. - I/O module에는 Hard Disk Drive를 비롯하여 모니터, 키보드 등의 입출력 장치가 있다. - File System - 여기에서 집중할 부분은 Boot Block이다. - Boot Block에서는 loader가 작동한다. - 컴퓨터가 시작할 때 program이 메모리에 올라간다. 일반적으로 p.. 2022. 3. 27.
[ DB ] Relational Model (2) : Relational Algebra 1. Relational Algebra (1) Basic operators - Select: σ - Project: ∏ - Cartesian product: x - Theta join: ⋈𝜃 - Natural join: ⋈ - Union: ∪ - Set difference: – (2) Etc - Set intersection: ∩ - Assignment: ← - Rename: ρ 2. Select - Notation : - Sigma 기호 + 조건 p + relation r ex. instructor relation에서 dept_name이 "Physics"인 tuple들을 선택한다. - Query : - Result : - 비교하는 데에 사용되는 operator : =, ≠, >, ≥, 5 - 결과 3... 2022. 3. 26.
[ DB ] Relational Model (1) : Structure, Database Schema, Keys, Schema Diagrams, Relational Query Lang. 1. Structure of Relational Databases (1) Relational Model - 오늘날 상업적으로 가장 많이 쓰이는 모델 - 매우 simple 하며 활발한 update가 이뤄지고 있다. - low level 데이터 구조들에 대해 independence 속성을 가지고 있다. - 이 때문에 데이터 저장의 새로운 접근이 발달할 수 있었으며, modern column-stores이 가능해졌다. - column-stores는 큰 규모의 data mining (데이터 채굴)이 가능해졌다. ※ columnstore : 열과 행이 있는 테이블로 논리적으로 구성되는 데이터로, 열 데이터 서식으로 물리적으로 저장된다. (2) Relations - RDB (Relational Database)는 .. 2022. 3. 26.
[ DB ] 데이터베이스 Introduction (2) : DB Language, Design, Engine, Architecture, Users and Administrators 1. Database Languages (1) 종류 - DDL (Data Defined Language) : Data의 정의는 곧 Data의 구조 (Schema)이다. 데이터 정의 언어라고 불린다. - DML (Data Manipulation Language) : Data를 DB 쿼리문으로 나타낸다. 데이터 조작 언어라고 불린다. - 실질적으로 구분해서 사용하지는 않지만, 하나의 DB 언어의 부분을 형성한다. - 그 언어가 바로 SQL (Structured Query Language)이다. (2) DDL (Data Defined Language) - Database schema를 정의하기 위한 세부적인 표기법이다. - Data를 생성하고, 삭제하고, 수정하는 등의 전체적인 데이터 골격을 결정하는 언어이다.. 2022. 3. 17.