목록2024/09/26 (3)
효습
ERD(Entity Relationship Diagram) : 릴레이션 간의 관계들을 정의함 4.2.1 ERD의 중요성 관계형 구조로 표현할 수 있는 데이터를 구성하는데 유용하지만 비정현데이터를 충분히 표현할 수 없음 4.2.3 정규화 과정 릴레이션 간의 잘못된 종속 관계로 인해 데이터베이스 이상 현상을 해결하거나 저장공간을 효율적으로 사용하기 위해 분리하는 과정 정규형 원칙정보 표현의 무손실 : 정보가 사라지지 않아야 한다, 같은 의미의 정보를 유지하면서 더 효율적인 구조로 변화해야한다데이터 중복의 최소화 : 데이터 중복을 최소화하면서 , 데이터 관리의 편리성을 부여하고 자료 저장 공간을 효율적으로 사용분리의 원칙 : 독립적인 관계는 별개의 릴레이션으로 표현 , 릴레이션 각각에 대해 독립적 처리가 가능..
DB (DataBase) : 일정한 규칙 , 규약을 통해 구조화되어 저장되는 데이터 모음DBMS (DataBase Management System) : 데이터베이스를 제어 , 관리하는 통합 시스템DBMS 마다 정의된 쿼리 언어(query language)를 통해 삽입 , 삭제 , 수정 , 조회 등을 수행할 수 있음 4.1.1 엔티티 (Entity) 사람 , 장소 , 물건 , 사건 , 개념 등 여러 개의 속성을 지닌 명사를 의미서비스의 요구사항에 맞춰 속성을 정함약한 엔티티와 강한 엔티티A가 혼자서는 존재하지 못하고 B의 존재 여부에 따라 종속적이라면 A는 약한 엔티티이고 B는 강한 엔티티이다 4.1.2 릴레이션 (Relation)데이터베이스에서 정보를 구분하여 저장하는 기본 단위엔티티에 관한 데이터를 ..
CPU 스케쥴링 알고리즘은 CPU 이용률은 높게 ,주어진 시간에 많은 일을 하게 ,준비 큐 (ready queue)에 있는 프로세스는 적게 ,응답 시간을 짧게 설정하는 것을 목표로 함 3.4.1 비선점형 방식 (non - preemptive)프로세스가 스스로 CPU 소유권을 포기하는 방식 , 강제로 프로세스를 중지하지 않으므로 컨텍스트 스위칭으로 인한 부하가 적음 FCFS (First Come , First Served)가장 먼저 온 것을 가장 먼저 처리하는 알고리즘준비 큐에서 오래기다리는 현상(convoy effect)이 발생하는 단점이 있음 SJF (Shortest Job First)실행 시간이 가장 짧은 프로세스를 가장 먼저 실행하는 알고리즘Starvation(기아 상태) 발생할 수 있다 : 긴 시..