분류 전체보기 (47) 썸네일형 리스트형 [DB] 04. SQL 2 Aggregate Functions (집계 함수) 데이터베이스 시스템은 5개의 집계 함수를 지원 관계의 속성값에 작용하고 값을 반환 avg : 평균값 min : 최솟값 max : 최댓값 sum : 값의 합 count : 값의 개수 집계 함수 예제 Group By 절 Having 절 ‘group by’ 절로 생성된 그룹에 대하여 임의 조건을 명시하는 절 having 절의 조건문은 그룹 형성 이후에 적용 where 절의 조건문은 그룹 형성 이전에 적용 having 절과 where 절의 차이 예제 Null 값과 집계 함수 count(*)를 제외한 모든 집계 함수는 집계된 속성의 null 값을 가진 tuple을 무시 모든 값이 null인 경우, count는 0을 반환 다른 모든 집계 함수는 null을 반환 Jo.. [DB] 03. SQL 1 Database Languages DBMS는 사용자가 데이터베이스에서 원하는 작업을 표현할 수 있도록 데이터베이스 언어를 지원 기능적 측면에서의 분류 DDL (data definition language) : 데이터 정의 언어 DML (data manipulate language) : 데이터 조작 언어 DCL (data control language) : 데이터 제어 언어 객체를 표현하는 방식 측면에서의 분류 절차적 언어 비절차적 언어 DDL (data definition language) 데이터베이스 스키마를 정의하기 위한 명세 각 속성의 도메인 정의 명세 무결성 제약 조건에 대한 명세 DDL 컴파일러는 데이터 사전에 저장되는 테이블의 집합을 생성 DML (data manipulate language).. [DB] 02. Relational Data Model Relational Data Model 관계형 데이터 모델 : 데이터베이스를 관계 + 무결성 제약 조건의 모음으로 나타냄 Student 관계는 5개의 tuple과 7개의 attribute로 구성 맨 위는 속성 헤드 (attribute head) relation = table tuple = record = row attribute = column 속성 Attributes 속성은 도메인을 가짐 도메인 : 속성값으로 허용할 수 있는 값의 집합 속성값은 원자(atomic)이어야 함 (분할될 수 없는 값) atomic 속성 타입 : integer, real, char, varchar, decimal, date, time, timestamp 등 (문자열은 원자값으로 취급) non-atomic 속성 타입 : 다중값 .. [DB] 01. Introduction to Databases Databases 데이터베이스 : 서로 연관 있는 데이터의 모임 데이터베이스 관리 시스템 (DBMS, Database Management System) : 데이터베이스를 관리하는 소프트웨어 DBMS는 데이터베이스를 정의, 생성, 조직하며 여러 의미 있는 기능을 제공함 데이터베이스 시스템 (DBS, Database System) : DB + DBMS DBMS의 장점 데이터 추상화 데이터 접근의 용이성 : 데이터 접근을 위한 언어 제공, 편리한 사용자 인터페이스 제공 데이터 중복 및 불일치성에 대한 제어 용이 데이터 무결성 제약 조건 강화 : Integrity Constraint(IC) 강화 용이 (add, update, delete 등) 갱신 원자성 제공 (Atomicity of updates) : 고장이.. [OS] 11.Mass-Storage Systems Mass Storage Structure Magnetic Disk : 현대 컴퓨터의 보조 저장장치를 제공 (HDD) - 드라이브는 초당 60에서 250회 회전 Transfer rate : 드라이브와 컴퓨터 사이에 데이터가 흐르는 속도 Positioning time (Random-access time) : Seek time + Rotation Latency Seek time : 원하는 실린더로 디스크 암을 이동시키는 시간 Rotation time : 디스크 헤더 아래로 원하는 섹터가 위치하는데 걸리는 시간 드라이브는 I/O 버스를 통해 컴퓨터와 연결 컴퓨터의 Host Controller는 드라이브나 저장장치에 내장된 Disk Controller와 통신하기 위해 버스를 사용 Hard Disk 성능 Acces.. [OS] 10. File System Implementation 파일 시스템 구조 파일 구조 : 논리 저장 단위 / 관련된 정보의 모음 파일 시스템은 보조 저장 장치(디스크)에 위치함 저장하고 logical을 physical로 매핑하는 사용자 인터페이스를 제공 데이터를 쉽게 검색할 수 있도록 저장하고 위치시키는 디스크로의 효율적이고 편리한 접근을 제공 디스크는 제자리 다시쓰기와 랜덤 접근을 제공 (in-place rewrite & random access) I/O 전송은 섹터의 블록 단위로 수행 File Control Block (FCB) : 파일에 대한 정보로 구성된 저장 구조 -> Device Driver는 물리 장치를 제어 파일 시스템은 여러 계층으로 구성됨 Allocation Methods 할당 방법 : 파일에 대해 디스크의 블록이 어떻게 할당되는지 나타냄 C.. [OS] 09. File System 파일 파일의 기본 개념 사용자나 응용프로그램 관점 : 정보를 저장하고 관리하는 논리적인 단위 컴퓨터 시스템 관점 : 정보를 저장하는 컨테이너 / 0과 1의 데이터 파일이 저장되는 저장 장치 (HDD, SSD, USB, 테이프 저장 장치, 램 디스크) 파일 관리에서 OS의 역할 : 파일 생성, 기록, 읽기의 모든 과정 관리 응용프로그램이 OS 없이 파일을 다루는 것은 불가능 (저장 매체, 빈 공간 등의 관리는 모두 OS가 수행) 파일 입출력 주소 디스크 장치는 디스크 물리 주소 사용 OS는 논리 블록 주소 사용 논리 블록 주소(Logical Block Address, LBA) : 저장 매체를 1차원의 연속된 데이터 블록들로 처리 / 저장 매체의 종류에 관계 없음 모든 블록을 0부터 시작하는 블록 번호를 매.. [OS] 08. Deadlocks Dining Philosophers Problem 5명의 철학자가 원탁에서 식사하는 문제 Dining Philosophers Problem의 조건 식사 시간은 서로 다름 식사를 위해선 양쪽의 포크를 모두 확보해야 함 서로 소통할 수 없음 왼쪽 포크를 먼저 들고, 오른쪽 포크를 듦 포크가 사용 중이라면 대기함 문제가 발생하는 경우 : 거의 동시에 왼쪽 포크를 들면 오른쪽 포크를 들 수 없는 교착 상태 발생 해결 방법 중 하나 : 4명이 왼쪽 포크를 먼저 잡고 오른쪽 포크를 잡는 순서로 진행 마지막 사람은 오른쪽을 먼저 잡도록 함 -> 원형 상태로 요청이 생기지 않도록 함 Deadlock System Model - 시스템은 리소스(resource)(자원)를 포함 (CPU cycles / Memory spac.. 이전 1 2 3 4 5 6 다음
