본문 바로가기

자격증 공부

데이터베이스 6강 ! 관계대수 , SQL (1) 관계 대수 1. 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 방법 2. 원하는 관계를 얻기 위해 연산자와 연산규칙을 제공하는 언어 1) 프로젝션 ( Projection ) ＊ 테이블에서 특정 속성에 해당하는 열을 선택하는데 사용 됨 * 수직적 부분 집합에 해당하는 관계대수 연산자 * 파이 π 로 표시 2) 조인 ( Join ) * 리본 모양 으로 표시 3) 셀렉션 연산 ( Selection ) * 튜플을 추출하는 연산 * o 시그마 가 연산자 기호 임 4) 카티션 곱 ( Cartesian Product ) * 튜플의 곱, 카티션의 곱 (2) 관계 해석 ( Relational Calculus ) 1) 관계해석의 특징 * 비절차적 언어 이며, 선언적 언어다 (3) DCL * COMMI.. 더보기
데이터베이스 5강 ! 관계형 DB (1) 관계형 데이터 모델 ( Relational database ) 1) 관계 데이터 모델 정의 1. 기본키와 이를 참조하는 외래키로 표현하는 데이터 모델 2. 개체를 테이블로 사용하고, 개체 집합들 사이에 관계를 표현 2) 릴레이션의 구조 1. 속성 ( Attribute ) -> 열 ( 컬럼 ) , item , 필드 다 같은 말 2. 튜플 -> 행 ( row ) , 레코드 다 같은말 3. 차수 ( Degree ) -> 속성의 수 4. 카디널러티 ( Cardinarity ) -> 튜플의 갯수 4. 도메인 ( Domain ) -> 하나의 속성이 취할 수 있는 같은 타입의 원자값들의 집합 -> 즉, 속성이 취할 수 있는 값의 범위 -> 실제 애트리뷰트 값의 합법 여부를 시스템이 검사하는데도 이용 됨 (2).. 더보기
데이터베이스 ! 정규화 , ★★ (1) 데이터베이스 설계과정 ★★ 1. 개념적 설계 => WHAT ? = > 개념 스키마 = > ER - Diagram - 무엇을 객체화 할것인지, 개념적인 설계 하는 단계, 최종적 산출물로 ER-Diagram 을 만듬 = 개체, 속성, 관계, 제약조건, 권한, 보안 기법 모든것들에 대한 전체적인 스키마 - DBMS 에 독립적임. ----------------------------------------------------아래부터는 DBMS 의존적 ----------- 2. 논리적 설계 - 효율적인 D/B 화, 즉 정규화 하는 단계 - 정규화란 개체(TABLE) 를 분리하는 과정 3. 물리적 설계 - 데이터 타입, 크기 등의 구조를 설계 4. 데이터베이스 구축 (2) 물리적 설계 단계의 고려 사항 1. .. 더보기
데이터베이스 ! 데이터 모델링 (1) 데이터 모델의 구성요소 ★★★ 1) 논리적으로 표현된 ( 추상적인개념 ) 데이터 구조 2) 구성요소의 연산 3) 구성요소의 제약 조건 ※ 관계는 오답! 관계 또는 물리적구조는 데이터구조에 포함되어있음. (2) E-R 다이어그램 1) 특성 -. E-R 다이어그램으로 표현하며, P.chen 이 제안 -. 개체 타입과 이들 간의 관계타입을 이용해 현실 세계를 개념적으로 표현 (3) 논리적 데이터 모델 -> 필드로 기술된 데이터 타입과 이 데이터 타입들 간의 관계를 이용하여 현실 세계를 표현 -> 관계 데이터모델, 계층 데이터 모델, 네트워크 데이터 모델 등으로 구분 됨 1) 관계형 데이터 모델 1. 데이터베이스를 테이블의 집합으로 표현. 개체와 관계 모두 테이블로 표현함 2) 계층형 데이터 모델 1. .. 더보기
데이터베이스 ! DBMS,스키마 (1) DBMS 의 장점 1. 데이터의 보안 보장이 용이 하다. 왜냐면, 데이터의 중복이 최소화 되기 때문에, 보안성이 강해진다. 2. 데이터의 무결성 및 일관성 유지 3. 데이터의 중복을 최소화 할 수 있음. (2) DBMS 의 역할 1. 데이터베이스 생성 , 제거 ( DDL : 정의어 ) -> Create , Drop ... 2. 데이터베이스 관리, 제어 ( DCL : 제어어 ) 3. 데이터베이스 검색, 사용 ( DML : 조작어 ) (3) DBMS 의 필수 기능 1. 정의 기능 1) 데이터가 저장될 때의 제약조건 등을 명시하는 기능 2) 사상(Mapping) 을 명세하여 여러 응용 P/G 에 지원하는 기능 3) 인터베이스 방법 제공 2. 제어 기능 ★★★ 1) 데이터 무결성 유지 2) 보안과 권한 .. 더보기
운영체제 ! 스케쥴링 (1) 비선점 스케쥴링 이미 할당된 cpu 를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케쥴링 기법 1) 장점 : 모든 프로세스에 대한 요구를 공정하게 처리 가능 : 프로세스 응답 시간 예측이 용이 2) 단점 : 중요한 작업이 중요하지 않은 작업을 기다리는 경우가 발생 : 대화형 시스템에 부적합 3) 종류 1. FIFO = FCFS -> 먼저 들어온 프로세스를 먼저 처리 2. SJF ( Shortest Job First ) -> 실행 시간이 가장 짧은 것 부터 처리 -> 가장 적은 평균 대기시간 제공, 최적 알고리즘 -> 단, 실행시간이 긴 것은 무한대기에 빠질 수 있음 3. HRN ( Highest Response-ratio Next ) -> SJF 의 단점을 보완하기 위한것으로, 대기시간과 서.. 더보기
운영체제 ! 병행 프로세스 (1) 임계 구역 ( Critical Section ) -> 여러 프로세스 가 사용하는 공간을 어느 시점에서는 하나의 프로세스만 사용하도록 지정된 공유 자원을 의미 (2) 상호 배제 기법 ( MUTEX , Multi Exclusion ) -> 임계 구역에 다른 프로세스가 접근 하지 못하게 제어 하는 기법 1) 데커 알고리즘 -> 순수하게 소프트웨어로 교착 상태가 발생하지 않음을 보장 함. 교착 상태 예방 (3) 동기화 기법 ( Synchronization ) 1) 세마 포어 : E. J. Dijkastra 가 제안, P 와 V 라는 2개의 연산에 의해서 동기화를 유지 2) 모니터 : 모니터 경계에서 상호배제 시작 됨, Wait 와 Signal 신호를 사용함. 교착 상태 발생 조건 1) 상호 배제 2) 점.. 더보기
운영체제 ! 프로세스 관리 (1) 프로세스의 상태 전이 1. Ready : 프로세스가 프로세서 할당받기 위해 기다리는 상태 2. Running : 프로세서를 할당받아 실행 되는 상태 3. Block : I/O 인터럽트 발생시, 현재 실행중인것이 중단되고, 대기 상태로 전이 됨 4. Wake Up : I/O 인터럽트 처리 완료 후, WakeUp 되며, 다시 Ready 상태로 전이 됨. ★★ 5. DisPatch : 준비 상태의 프로세스 중 하나가 스케쥴링 되어 cpu 를 할당받아 실행상태로 전이되는 과정 (2) 스레드 -> 프로세스 내에서의 작업 단위, 경량 프로세스 라고도 함 1) 사용자 수준의 스레드 : 사용자가 만든 라이브러리를 사용하여 스레드를 운용, 속도는 빠르지만 구현어려움 2) 커널 수준의 스레드 : 운영체제의 커널에 .. 더보기
운영체제 ! 시스템 소프트웨어 (1) 제어프로그램 -> 감 작업 데이 !! 1) 감시 프로그램 ( 슈퍼바이저 프로그램 ) 2) 작업 제어 프로그램 ( 잡 컨트롤 프로그램 ) 3) 데이터 관리 프로그램 ( 데이터 매니저먼트 프로그램 ) (2) 처리 프로그램 1) 언어번역 프로그램 ( 컴파일러, 인터프리터 , 어셈블러 ) 2) 서비스 프로그램 ( 라이브러리 , 연결 편집기 ) 3) 유틸리티 로더의 기능 1. Allocation 할당 2. Linking 연결 3. Relocation 재배치 4. Loading 적재 더보기
운영체제 개요 (1) 성능 평가 기준 1) 처리 능력 ( Through Put ) -> 일정 시간 내 처리하는 양 , ★ 높을수록 좋음 2) 반환 시간 ( Turnaround Time ) -> 처리 시작부터 완료까지의 시간 ★ 짧을 수록 좋다 !!!!!!!!! 3) 사용가능도 ( Availability ) -> 즉시 사용 가능 도 ★ 높을 수록 좋음 4) 신뢰도 ( Reliability ) -> 두말하면 입아픔 (2) 운영체제 운용 기법의 종류 1) 일괄 처리 시스템 ( Batch Processing System ) -> 시스템을 효과적으로 사용 왜냐, 가동해서 일괄적 처리 후, 가동 종료 하니까 2) 다중 프로그래밍 시스템 ( Multi Programing System ) -> CPU 사용률과 처리량이 증가됨 3) .. 더보기

티스토리툴바