[정보처리기사] 실기 대비 요약 정리 - 데이터 입출력 구현2

뷰

• 하나 이상의 기본 테이블로부터 우도된, 이름을 가지는 가상 테이블
• 뷰를 정의할 때는 CREATE, 제거할 대는 DROP 문을 사용

파티션

• 대용량의 테이블이나 인덱스를 작은 논리적 단위인 파티션으로 나누는 것

파티션의 종류

• 범위 분할
  지정한 열의 값을 기준으로 분할함(일별, 월별, 분기별 등)
• 해시 분할
  • 해시함수를 적용한 결과 값에 따라 데이터를 분할함
  • 특정 파티션에 데이터가 집중되는 범위 분할의 단점을 보완, 데이터를 고르게 분산할 때 유용함
  • 특정 데이터가 어디에 있는지 판단 불가
• 조합 분할
  • 범위 분할로 분할한 다음, 해시함수를 적용하여 분할 하는 방식
  • 범위 분할한 파티션이 너무 커서 관리가 어려울 때 유용함

분산 데이터베이스의 목표

• 위치 투명성
  액세스 하려는 데이터 베이스의 실제 위치를 알 필요 없이 단지 데이터베이스의 논리적인 명칭만으로도 액세스 가능
• 중복 투명성
  동일 데이터가 여러 곳에 중복되어 있더라도 사용자는 마치 하나의 데이터만 존재하는 것처럼 사용하고, 시스템은 자동으로 여러 자료에 대한 작업을 수행함
• 병행 투명성
  분산 데이터베이스와 관련된 다수의 트랜잭션들이 동시에 실현되더라도 그 트랜잭션의 결과는 영향 받지 않음
• 장애 투명성
  트랜잭션, DBMS, 네트워크, 컴퓨터 장애에도 불구하고 트랜잭션을 정확하게 처리함

RTO(목표 복구 시간), RPO(목표 복구 시점)

• RTO(RECOVERY TIME OBJECTIVE)
  비상 사태 또는 업무 중단 시점으로부터 복구되어 가동될 때까지의 소요시간을 의미함
• RPO(RECOVERY POINT OBJECTIVE)
  비상 사태 또는 업무 중단 시점으로부터 데이터를 복구할 수 있는 기준점을 의미함

암호화

• 데이터를 보낼 때 송신자가 지정한 수신자 이외에는 그 내용을 알 수 없도록 평문을 암호문으로 변환한 것
• 암호화 과정 : 암호화되지 않은 평문을 암호문으로
• 복호화 과정 : 암호문을 원래의 평문으로
• 암호화 기법
  • 개인키 암호 방식
  • 공개키 암호 방식

임의 접근 통제(DAC, DISCRETIONARY ACCESS CONTROL)

• 데이터에 접근하는 사용자의 신원에 따라 접근 권한을 부여하는 방식

강제 접근 통제(MAC, MANDATORY ACCESS CONTROL)

• 주체와 객체의 등급을 비교하여 접근 권한을 부여하는 방식
• 시스템이 접근 통제 권한을 지정

역할 기반 접근 통제(RBAC : ROLE BASED ACCESS CONTROL)

• 사용자의 역할에 다라 접근 권한을 부여하는 방식

스토리지

• 대용량의 데이터를 저장하기 위해 서버와 저장장치를 연결하는 기술
• 종류로는 DAS, NAS, SAN이 있다.

스토리지 - DAS

• DIRECT ATTACHED STORAGE, 서버와 저장장치를 전용 케이블로 직접 연결하는 방식

스토리지 - NAS

• NETWORK ATTACHED STORAGE, 서버와 저장장치를 네트워크를 통해 연결하는 방식

스토리지 - SAN

• STORAGE AREA NETWORK, 서버와 저장장치를 연결하는 전용 네트워크를 별도로 구성, DAS의 빠른 처리와 NAS의 파일 공유 장점을 혼합
• 광채널 스위치를 이용하여 네트워크 구성

자료구조

• 자료를 저장하는 방법과, 자료 간의 관계, 처리방법 등을 연구 분석하는 것
• 선형구조 : 배열, 선형리스트(연속 리스트, 연결 리스트), 스택, 큐, 데크
• 비선형구조 : 트리, 그래프

자료구조 - 배열

• 크기와 형(TYPE)이 동일한 자료들이 순서대로 나열된 자료의 집합

자료구조 - 스택

• 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조
• 후입 선출(LIFO)

자료구조 - 큐

• 리스트의 한쪽에서는 삽입 작업이 이루어지고, 다른 한쪽에서는 삭제 작업이 이루어지는 자료 구조
• 선입 선출(FIFO)

자료구조 - 그래프

• 정점(VERTEX)와 간선(EDGE)의 두 집합으로 이루어지는 자료 구조
• 사이클이 없는 그래프를 "트리"라고 한다.
• 간선의 방향성 유무에 따라 방향 그래프와 무방향 그래프로 구분된다.

자료구조 - 그래프 - 방향/무방향 그래프의 최대 간선수

• 방향 그래프의 최대 간선 수 : n * (n - 1)
• 무방향 그래프의 최대 간선 수 : n * (n - 1) / 2
• n은 정점의 개수

자료구조 - 트리

• 정점(Node)과 선분(Branch)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태
• 하나의 기억 공간을 노드, 노드와 노드를 연결하는 선을 링크라고 한다.

자료구조 - 트리 - 용어 정리

• 노드 : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지를 합친 것
• 근 노드 : 트리의 맨 위에 있는 노드
• 디그리 : 각 노드에서 뻗어나온 가지의 수
• 단말 노드 = 잎 노드 : 자식이 하나도 없는 노드, 즉 degree가 0인 노드
• Level : 근 노드의 Level을 1로 가정, 어떤 Level이 L이면 자식 노드는 L+1
• 깊이 : TREE에서 노드가 가질 수 있는 최대의 레벨
• 숲(FOREST) : 여러개의 트리가 모여있는 것
• 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수

PREORDER 운행법 - P121 참고

• 이진 트리를 ROOT -> LEFT -> RIGHT 순으로 운행하며 노드를 찾아가는 방법이다.

INORDER 운행법

• 이진 트리를 LEFT -> ROOT -> RIGHT 순으로 운행하며 노드를 찾아가는 방법이다.

POSTORDER 운행법

• 이진 트리를 LEFT -> RIGHT -> ROOT 순으로 운행하며 노드를 찾아가는 방법이다.

INFIX 표기를 PREFIX로 바꾸기 - P122 참고

INFIX 표기를 POSTFIX로 바꾸기

POSTFIX 표기를 INFIX로 바꾸기

삽입정렬

• 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬하는 방식
• 평균 최악 모두 수행 시간복잡도는 O(n^2)

선택정렬

• 최소값을 찾아 첫번째 레코드 위치에 놓고, 나머지 중에서 다시 최소값을 찾아 두번째 레코드 위치에 놓는 방식을 반복
• 평균, 최악 모두 수행 시간복잡도 O(n^2)

버블정렬

• 인접한 두개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식
• 평균, 최악 모두 수행 시간복잡도 O(n^2)

퀵정렬

• 키를 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽 서브 파일에 분해시키는 과정을 반복하는 정렬 방식
• 평균 수행 시간 복잡도 O(nlog2n), 최악의 수행 시간복잡도는 O(n^2)

힙정렬

• 전이진 트리를 이용한 정렬 방식
• 평균 최악 모두 시간 복잡도 O(nlog2n)

2-way 합병 정렬

• 이미 정렬되어 있는 두개의 파일을 한 개의 파일로 합병하는 정렬 방식
• 평균 최악 모두 시간 복잡도, O(nlog2n)