정보처리기사 - 2장 데이터 입 / 출력 구현

[ 데이터베이스 ]

 - 공동으로 사용될 데이터를 중복을 배제하여 통합

 - 저장장치에 저장하여 항상 사용할 수 있도록 운영하는 운영 데이터 

 

[ DBMS ] 

 - 사용자의 요구에 따라 정보를 생성해주고, 데이터 베이스를 관리해 주는 소프트 웨어

 - 필수 기능 : 정의 / 조작 / 제어

 

[ 스키마 ]

 - 데이터베이스의 구조와 제약조건에 관한 전반적인 명세를 기술한 것

 - 외부 스키마 ( 개인 입장 ) / 내부 스키마 ( 물리적 저장장치 입장 )  / 개념 스키마 ( 논리 구조 )

 

[ 데이터베이스 설계 시 고려사항 ]

무결성 / 일관성 / 회복 / 보안 / 효울성 / 데이터베이스 확장

 

[ 데이터베이스 설계 순서 ]

요구 조건 분석 -> 개념적 설계 -> 논리적 설계 -> 물리적 설계 -> 구현

 

[ 개체 Entity ]

 - 데이터베이스에 표현 하려는 것 

[ 속성 ] 

 - 데이터베이스를 구성하는 가장 작은 논리적 단위 

 - 속성의 수를 디그리 or 차수 라고 한다.

 

[ 관계 ] 

 - 개체와 개체 사이의 논리적인 연결

 

[ E-R ( Entity-Relationship, 개체-관계) 모델 ]

 - 개체와 개체 간의 관계를 기본 요소로 이용하여 현실세계의 무질서한 데이터를 개념적인 논리 데이터로 표현하기 위한 방법

 - 개체 (사각형) / 관계 (마름모) / 속성 (타원)

 

[ 관계형 데이터베이스 ]

 

[ 키 ]

 - 데이터베이스에서 조건에 만족하는 튜플을 찾거나 순서대로 정렬할때 기준이 되는 속성

 - 후보키 튜플을 유일하게 식별하기 위해 사용되는 속성들의 부분집합 , 유일성 , 최소성

 - 기본키 ( primay key ) 후보키 중에서 특별히 선정된 주키

 - 대체키 후보키가 둘 이상일때 기본키를 제외한 나머지

 - 슈퍼키 속성들의 집합으로 구성된 키 / 각 행을 유일하게 식별할 수 있는 하나 또는 그 이상의 속성들의 집합

 - 외래키 다른 릴레이션의 기본키를 참조하는 속성 또는 속성들의 집

 

[ 무결성 ] 

 - 데이터베이스에 저장된 데이터 값과 그것이 표현하는 현실세계의 실제값이 일치하는 정확성

 - 개체 무결성 : 기본 테이블의 기본키를 구성하는 어떤 속성도 null값이나 중복값을 가질 수 없다. 

 - 참조 무결성 : 외래키 값은 null이거나 참조 릴레이션의 기본키 값과 동일해야함 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다는 규정

 

[ 이상 ] 

 - 데이터의 중복이 발생하고 이 중복으로 인해 테이블 조작 시 문제가 발생하는 현상

 - 삽입이상 / 삭제이상 / 갱신이상

 

[ 정규화 ] 

 - 테이블의 속성들이 상호 종속적인 관계를 갖는 특성을 이용하여 테이블을 무손실 분해하는 과정 

 

[ 반정규화 ]

 - 정규화된 데이터 모델을 의도적으로 통합, 중복, 분리하여 정규화 원칙을 위배 , 성능향상 및 관리 효율성 증가

 

[ 트랜잭션 ] 

 - 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산

 - 원자성(Atomicity) : 연산은 모두 반영되도록 완료(Commit)되든지 전혀 반영되지 않도록 복구(Rollback)되어야 함

 - 일관성(Consistency) : 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환함

 - 독립성(Isolation) : 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 서로 연산에 끼어들 수 없음

 - 지속성(Durability) : 완료된 결과는 시스템이 고장나도 영구적으로 반영되야 함

 

[ 인덱스 ]

 - 데이터 레코드를 빠르게 접근하기 위해 <키 값 , 포인터> 쌍으로 구성되는 데이터 구

 

[ 스토리지 ] 

 - 대용량의 데이터를 저장하기 위해 서버와 저장장치를 연결하는 기술 

 - DAS : 서버와 저장장치를 전용 케이블로 직접 연결하는 방식 / 일반 외장하드

 - NAS : 서버와 저장장치를 네트워크를 통해 연결하는 방식 / 다른서버에서 파일공유 가능

 - SAN :  서버와 저장장치를 연결하는 전용 네트워크를 별도로 구성하는 방식

 

[ 자료 구조 ] 

 [ 자료 구조 ] 
 - 자료를 기억장치의 공간 내에 저장하는 방법과 자료간의 관계, 처리 방법등을 연구 분석하는 것

[ 배열 ] 
 - 크기와 형이 동일한 자료들이 순서대로 나열된 자료의 집합

[ 연속 리스트 ]
 - 배열과 같이 연속되는 기억장소에 저장되는 자료 구조

[ 연결 리스트 ] 
 - 노드의 포인터 부분을 이용하여 서로 연결시킨 자료구조

[ 스택 ]
 - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어 지는 자료 구조 , 후입선출

[ 큐 ] 
 - 리스트의 한쪽에서는 삽입 작업이 , 다른 한쪽에서는 삭제작업이 이루어짐 , 선입선출

[ 그래프 ] 
 - 정점과 간선의 두 집합으로 이루어지는 자료구조 

[ 트리 ]
 - 사이클이 없는 그래프 / 하나의 기억공간을 노드라고 하며 노드와 노드를 연결하는 선을 링크라고 한다.

[ 이진 트리 ] 
 - 차수가 2 이하인 노드들로 구성된 트리

[ 트리의 운행법 ]
 - Preorder 운행 : Root -> Left -> Right / 전위 표기법
 - Inorder 운행 : Left -> Root -> Right  / 중위 표기법
 - Postorder 운행 : Left -> Right -> Root / 후위 표기법

[ 정렬 ]
 - 삽입 정렬 ( i + 1 부터 i + 1 보다 인덱스가 작은것들을 비교하면서 정렬 )
 - 선택 정렬 ( i 부터 i 보다 인덱스가 큰것들을 비교하면서 정렬 )
 - 버블 정렬 / 쉘 정렬 / 퀵 정렬 / 힙 정렬