[정보처리기사][데이터 입출력 구현] 정렬(Sort)

정렬 (Sort) 이미 저장된 데이터를 정렬하는 과정은 생각보다 복잡합니다. 다양한 정렬방법과 특징에 대해서 알아보도록 합시다. 삽입 정렬 - Insertion Sort 데이터 중에서 하나의 데이터를 차례대로 비교해서 조건에 만족할 시 만족한 데이터 앞에 삽입하는 정렬방식 최대 시간 복잡도 O(n^2) 예시 초기 상태 5 4 1 2 3 1회전 2번 값을 선택하고 1번 값과 비교한다. 만약 2번값 < 1번 값이면, 2번 값을 1번 값 앞에 삽입하고 1번데이터를 뒤로 이동시킨다. 1회전 변경 전 5 4 1 2 3 1회전 변경 후 4 5 1 2 3 2회전 3번 값을 선택하고 1번, 2번 값과 비교한다. 동일하게 3번값 < 1번 값 이면 1번 값 앞에 3번 값 < 2번 값이면 2번 값 앞에 삽입한다. 2회전 변..

2024.04.17

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 자료구조

자료구조 자료를 기억장치의 공간 내에 저장하는 방법과 자료 간의 관계, 처리등을 효율적으로 하기 위한 자료의 형태를 말한다. 1. 대표적인 자료구조 분류 선형 구조 - Linear Structure 배열 - Array 선형 리스트 - Linear List 연속 리스트 - Contiguous List 연결 리스트 - Linked List 스택 - Stack 큐 - Queue 데크 - Deque 비선형 구조 - Non-Linear Structure 트리 - Tree 그래프 - Graph 배열 - Array 크기와 형(Type)이 동일한 자료들이 순서대로 나열된 자료의 집합 반족적인 데이터 처리 작업에 적합한 구조 정적인 자료 구조, 기억장소의 추가가 어렵다. 데이터 삭제 시 기억장소가 빈 공간으로 남아있어 ..

2024.04.12

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 데이터베이스 시스템의 설계

데이터 베이스 시스템의 설계 실제로 대용량의 데이터 베이스를 시스템을 구축하기 위해서는 통신방법, 물리적 위치, 보안, 이상작동 시 해결방법 등 다양한 요소들을 고려해야 됩니다. 스토리지 - Storage 대용량의 데이터를 저장하기 위해 서버와 저장장치를 연결하는 기술 종류 DAS NAS SAN 1.DAS - Direct Attached Storage 서버와 저장장치를 전용 케이블로 직접 연결하는 방식 직접 연결하므로 속도가 빠르고 설치 및 운영이 쉽다. 초기 구축 비용 및 유지보수 비용이 저렴하다. 다른 서버에서 접근하거나 공유할 수 없다. 확장성 및 유연성이 떨어진다. 2.NAS - Neatwork Attached Storage 서버와 저장장치를 네트워크를 통해 연결하는 방식 NAS 스토리지가 내장된..

2024.04.11

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 인덱스 / 뷰 / 클러스터 / 파티션

인덱스 - Index 데이터 레코드를 빠르게 접근하기 위해 값과 포인터로 구성되는 데이터 구조 레코드가 저장된 물리적 구조에 접근하는 방법을 제공합니다. 따라서 빠르게 레코드에 접근할 수 있습니다. 탐색의 경우에는 인덱스가 효율적이나 삽입과 삭제가 빈번하게 일어나는 경우 비 효율적입니다. 1. 종류 구조와 특징에 따라 아래와 같이 구분할 수 있습니다. 종류 설명 트리 기반 인덱스를 저장하는 블록이 트리 구조 비트맵 인덱스 컬럼의 데이터를 0 또는 1로 변환하여 인덱스 키로 사용 함수 기반 컬럼의 값 대신 컬럼에 특정 함수나 수식을 적용해 산출된 값을 사용 비트맵 조인 다수의 조인된 객체로 구성 도메인 개발자가 필요한 인덱스를 직접 만들어 사용 정렬 방식에 따라 구분할 수 있습니다. 종류 설명 클러스터드 ..

2024.04.09

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 트랜잭션과 CRUD

트랜잭션 - Transaction 논리적 기능을 수행하기 위한 작업 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산 트랜잭션은 데이터베이스 시스템에서 병행제어 및 회복 작업시 처리되는 단위로 사용 됩니다. 사용자가 시스템에 대한 서비스 요구 시 시스템은 트랜잭션 단위로 응답하게 됩니다. 1. 특징 특성 의미 원자성 Atomicity 데이터 베이스에 반영되는 연산은 트랜잭션 단위로 이루어 집니다. 즉, 트랜잭션 단위로 완료되거나, 반영되지 않도록 복구되어야 합니다. 일관성 Consistency 트랜잭션 단위로 완료가 되면, 언제나 일관성 있는 데이터베이스를 유지할 수 있어야합니다. 독립성 Isolation 2개이상의 트랜잭션이 동시에 실행되는 경우 각각의 트랜잭션 연산에 개입할 수 없습니다. 지속성 D..

2024.04.09

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 함수적 종속 그리고 정규화 / 반 정규화

함수적 종속 - Functional Dependency 어떤 테이블에서 속성 A, B가 있을 때 속성 A의 값 각각에 대해 시간에 관계없이 항상 속성 B의 값이 오직 하나만 연관되어 있을 때 속성 A가 B를 함수적으로 결정한다 하여 함수적 종속이라 합니다. 위처럼 함수적 종속 관계를 아래와 같이 표기하며 A를 결정자 B를 종속자라고 합니다. A → B 예시 아래와 같은 테이블이 존재한다고 가정합시다. 학번 이름 학년 학과 101 홍길동 1 체육과 102 이순신 1 경호과 202 김철수 2 자동차과 422 윤봉길 4 화학과 학번이 이름,학년,학과를 함수적으로 결정하고 있습니다. 즉, 시간과 관계없이 학번속성의 값에 대해 이름, 학년, 학과가 오직 하나만 연관되어 있기 때문입니다. 이를 표기하면 아래와 같습..

2024.04.08

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 이상 ( Anomaly )

이상 - Anomaly 데이터베이스 테이블에서 일부 속성들의 종속으로 인해 데이터의 중복이 발생합니다. 이 데이터 중복으로 인해 테이블 조작 시 문제가 발생하는 현상 종류 삽입 이상 - Insertion Anomaly 삭제 이상 - Deletion Anomaly 갱신 이상 - Update Anomaly 1. 삽입 이상 - Insertion Anomaly 테이블에 데이터를 삽일할 때 의도와는 다른 값들로 인해 삽입할 수 없게 되는 현상 기본키 속성값이 없이 데이터를 삽입하는 경우 기본키 속성값이 중복되는 경우 2. 삭제 이상 - Dleltion Anomaly 테이블에 하나의 튜플을 삭제할 때 의도와는 다른 값들도 함께 삭제되는 현상 테이블에 존재하는 튜플 전체가 사라지기 때문에 특정 속성값만을 삭제하려고 ..

2024.04.04

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 관계대수 및 관계해석

관계대수 관계형 데이터베이스에서 원하는 정보와 그 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어 릴레이션을 처리하기 위해 연산자와 연산규칙을 제공합니다. 피연산자와 연산 결과는 모두 릴레이션입니다. 관계대수는 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시합니다. 순수 관계 연산자와 수학적 집합 이론에서 사용하는 일반 집합 연산자가 있습니다. 1. 순수 관계 연산자 관계형 데이터베이스에 적용할 수 있도록 개발한 연산자 종류 및 기호 특징 Select σ 릴레이션에 존재하는 튜플 중 선택 조건을 만족하는 튜플의 부분집합을 구하여 새로운 릴레이션을 만드는 연산 입니다. 튜플을 구하는 것으로 수평 연산이라고도 합니다. Project π 릴레이션에 존재하는 속성 리스트에 제시된..

2024.04.01

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 관계형 데이터베이스

관계형 데이터 베이스 2차원적인 표(Table)를 이용해서 데이터의 상호 관계를 정이하는 데이터베이스 1970년 IBM에서 근무하던 코드에 의해 처음 제안되었습니다. 개체와 관계를 모두 릴레이션이라는 표로 표현합니다. 즉, 개체 릴레이션과 관계 릴레이션이 존재합니다. 간결하고 보기 편리하며, 다른 데이터베이스로의 변환이 용의 합니다. 성능이 다소 떨어지는 단점이 있습니다. 1. 관계형 데이터베이스의 릴레이션 구조 릴레이션은 데이터들을 표의 형태로 표현한 것 1.1 속성 - Attribute 데이터베이스를 구성하는 가장 작은 논리적 단위 파일 구조상의 데이터의 항목 또는 데이터 필드에 해당됩니다. 속성은 개체의 특성을 기술합니다. 속성의 수를 디그리(Degree) 또는 차수라고 합니다. 1.2 튜플 - T..

2024.04.01

컴퓨터/정보처리기사

Commnet

[정보처리기사][데이터 입출력 구현] 데이터 모델

데이터 모델 컴퓨터에 정보들을 표현하기 위해 단순화, 추상화를 하여 체계적으로 표현한 모델입니다. 데이터베이스 설계 과정에서 데이터의 구조를 논리적으로 표현하기 위한 도구로 사용됩니다. 데이터 모델의 종류 1. 개념적 데이터 모델 현실 세계의 정보들을 추상적 개념으로 표현한 모델 정보 모델이라고도 합니다. 대표적인 개념적 데이터 모델은 E-R 모델이 있습니다. 속성들로 기술된 개체로 구성되어 있으며 개체와 개체의 관계를 이용하여 현실 세계 정보를 표현합니다. 2. 논리적 데이터 모델 개념적 구조를 컴퓨터 환경에 맞도록 변환하는 모델 단순히 데이터 모델이라 하면 논리적 데이터 모델을 의미합니다. DBMS는 특정 논리적 데이터 모델 하나만 선정하여 사용합니다. 데이터 간의 관계를 표현하는 방식에 따라 관계모..

2024.03.28

컴퓨터/정보처리기사

Commnet