자격증/IT

정보처리산업기사(필기) 정리 - 데이터베이스 : 자료 구조의 기본

자료 구조의 분류 선형 구조 : 선형 리스트(배열), 연결 리스트, 스택, 큐, 데크 비선형 구조 : 트리, 그래프 연결 리스트 (Linked List) 노드의 포인터 부분을 서로 연결 노드 삽입, 삭제 작업 용이 기억공간이 연속적이지 않아도 저장가능 링크(포인터)가 필요하므로 기억공간 이용 효율이 안좋음 접근 속도 느림 중간 노드가 끊어지면 다음 노드 찾기 힘듬 희소 행렬를 표현시 기억장소 절약 스택 (Stack) 리스트의 한쪽으로만 삽입, 삭제 LIFO : Last In First Out 방식 TOP : 마지막 삽입 자료 위치, 스택포인터 Bottom : 가장 밑바닥 PUSH : 자료 입력 POP : 자료 출력 스택의 용도 부프로그램 호출 시 복귀주소 저장 함수 호출 순서 제어 인터럽트 발생 시 복귀..

2021. 3. 31. 11:13

자격증/IT

정보처리산업기사(필기) - 데이터베이스 : 관계 데이터베이스 모델과 언어 2

SQL의 개념 SQL(Structured Query Language)의 개요 관계대수와 관계해석의 혼합 데이터 언어 질의어 + 데이터 구조 정의, 조작, 제어 기능 SQL의 분류 DDL(데이터 정의어) (Data Define Language) 스키마, 도메인, 테이블, 뷰, 인덱스 정의 및 변경, 삭제 관리자나 설계자가 사용 유형 명령어 기능 CREATE 정의 ALTER 테이블 정의 변경 DROP 삭제 DML(데이터 조작어) (Data Manipulation Language) 데이터 실질적 처리에 이용 유형 명령어 기능 SELECT 튜플 검색 INSERT 퓨틀 삽입 DELETE 튜플 삭제 UPDATE 튜플 내용 변경 DCL(데이터 제어어) (Data Control Language) 데이터 보안, 무결성,..

2021. 3. 23. 01:26

자격증/IT

정보처리산업기사(필기) - 데이터베이스 : 관계 데이터베이스 모델과 언어 1

고관계형 데이터베이스의 구조 관계형 데이터베이스의 개요 개체(Entity)나 관계(Relationship)를 릴레이션(Relation)이라는 표로 표현 릴레이션에는 개체 릴레이션, 관계 릴레이션이 있음 장점 : 간결하고 타 DB로의 변환이 용이 단점 : 성능 다소 저하 관계형 데이터베이스의 Relation 구조 릴레이션은 릴레이션 스키마와 릴레이션 인스턴스로 구성 튜플(Tuple) 릴레이션의 각 행 속성의 모임으로 구성 파일 구조에서의 레코드에 해당 튜플의 수를 카디널리티(Cardinality) 혹은 기수, 대응수라고 함 속성(Attribute) 데이터베이스를 구성하는 가장 작은 논리적 단위 파일 구조에서의 데이터 항목 또는 데이터 필드에 해당 개체의 특성을 기술 속서으이 수를 디그리(Degree) 혹은..

2021. 3. 20. 02:26

자격증/IT

정보처리산업기사(필기) - 데이터베이스 : 데이터 모델링 및 설계

데이터 모델의 개념 데이터 모델의 정의 정보를 단순화, 추상화 하며 표현한 개념적 모형 데이터의 관계, 의미, 일관성, 제약조건 등 기술을 위한 개념적 도구 모임 데이터 베이스 설계 과정 중 구조의 논리적 표현을 위한 도구 데이터 모델의 종류 개념적 데이터 모델 - 현실 세계에 대한 인식을 추상적 개념으로 표현 - 속성들로 기술된 개체 타입과 개체 타입들 간 관계를 이용하여 표현 - 정보 모델이라고도 함 - 대표적으로 E-R 모델 논리적 데이터 모델 - 개념적 구조를 컴퓨터에 맞게 변환 - 필드로 기술된 데이터 타입과 데이터 타입들 간 관계로 표현 - 단순히 데이터 모델이라고 하면 이를 뜻함 - 특정 DBMS는 특정 논리적 데이터 모델 하나만 사용 - 데이터 간 관계에 따라 관계 모델, 계층 모델, 네트..

2021. 3. 15. 19:29

자격증/IT

정보처리산업기사(필기) - 데이터베이스 : 데이터베이스의 개념

정보 시스템 자료(Data) : 가공되지 않은 단순한 사실 또는 결과값 정보(Information) : 자료를 가공하여 얻은 결과 (의사 결정에 도움을 줌) 정보 시스템 : 자료를 수집 및 저장했다가, 필요시 정보를 생성하고 분배하는 수단 자료 처리 시스템 일괄 처리 시스템 : 일정 시간/량의 데이터를 모아서 한 번에 처리하는 시스템 - 시스템 중심 자료처리방법 - 반환 시간(Turn Around Time)이 늦지만, CPU 가 낭비하는 시간이 줄어듦 - 순차 접근 방법 업무에 적합 (e.g. 테이프) - 트랜잭션(컴퓨터의 처리 단위 작업)당 처리 비용이 적음 온라인 실시간 처리 시스템 : 데이터 처리 요구 즉시 처리하여 결과를 산출하는 시스템 - 사용자 중심 처리 방식 - 처리 시간 단축, 처리 비용 ..

2021. 3. 11. 22:30