[정보처리기사 필기] 데이터 입출력 구현 - 033. 절차형 SQL

1. 절차형 SQL의 개요프로그래밍 언어와 같이 연속적인 실행이나 분기, 반복 등의 제어가 가능한 SQL을 의미일반적인 프로그래밍 언어에 비해 효율은 떨어지지만 단일 SQL 문장으로 처리하기 어려운 연속적인 작업들을 처리하는데 적합다양한 기능을 수행하는 저장 모듈을 생성할 수 있음DBMS 엔진에서 직접 실행되기 때문에 입출력 패킷이 적은 편BEGIN ~ END 형식으로 작성되는 블록 구조로 되어 있어 기능별 모듈화가 가능절차형 SQL의 종류프로시저 Procedure특정 기능을 수행하는 일종의 트랜잭션 언어호출을 통해 실행되어 미리 저장해 놓은 SQL 작업을 수행트리거 Trigger데이터베이스 시스템에서 데이터의 입력, 갱신, 삭제 등의 이벤트가 발생할 때마다 관련 작업이 자동으로 수행사용자 정의 함수프로..

• format_list_bulleted 자격증/정보처리기사
• · 2025. 1. 24.
• textsms

[정보처리기사 필기] 데이터 입출력 구현 - 032. 데이터베이스 개요

1. 데이터저장소소프트웨어 개발 과정에서 다루어야 할 데이터들을 논리적인 구조로 조직화하거나 물리적인 공간에 구축한 것데이터저장소의 종류논리 데이터저장소데이터 및 데이터 간의 연관성, 제약조건을 식별화하여 논리적인 구조로 조직화한 것물리 데이터저장소논리 데이터저장소에 저장된 데이터와 구조들을 소프트웨어가 운용될 환경의 물리적 특성을 고려하여 하드웨어적인 저장장치에 저장한 것을 의미논리 데이터저장소를 거쳐 물리 데이터저장소를 구축하는 과정은 데이터베이스를 구축하는 과정과 동일2. 데이터베이스특정 조직의 업무를 수행하는데 필요한 상호 관련된 데이터들의 모임데이터의 종류통합된 데이터 Integrated Data : 자료의 중복을 배제한 데이터의 모임저장된 데이터 Stored Data : 컴퓨터가 접근할 수 있..

• format_list_bulleted 자격증/정보처리기사
• · 2025. 1. 24.
• textsms

[정보처리기사 필기] 데이터 입출력 구현 - 031. 검색 - 이분 검색 / 해싱

1. 이분 검색전체 파일을 두 개의 서브 파일로 분리해가면서 Key 레코드를 검색하는 방식반드시 순서화된 파일이어야 검색할 수 있음찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요 - F : 첫 번째 레코드 번호 - L : 마지막 레코드 번호2. 해싱키- 주소 변환 방법해시 테이블이라는 기억공간을 할당해시 테이블 Hash Table : 레코드를 한 개 이상 보관할 수 있는 버킷들로 구성된 기억공간, 보조기억장치에 구성할 수 있고 주기억장치에 구성할 수 있음버킷 Bucket하나의 주소를 갖는 파일의 한 구역버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미슬..

• format_list_bulleted 자격증/정보처리기사
• · 2025. 1. 24.
• textsms

[정보처리기사 필기] 데이터 입출력 구현 - 030. 정렬 Sort

1. 삽입 정렬 Insertion Sort가장 간단한 정렬 방식이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬평균, 최악 수행 시간 복잡도 : O(n²)삽입 정렬의 방식1회전 : 두 번째 키와 첫 번째 키를 비교해 순서대로 나열2회전 : 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열n회전 : 계속해서 n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬2. 쉘 정렬 Shell Sort삽입 정렬을 확장한 개념입력 파일을 어떤 매개변수(h)의 값으로 서브파일을 구성하고, 각 서브파일을 Insertion 정렬 방식으로 순서 배열하는 과정을 반복하는 정렬 방식 (h = ²√n)임의의 레코드 키와 h값만큼 떨어진 곳의 레코드 키를 비교하여 순서화되어 있지 않..

• format_list_bulleted 자격증/정보처리기사
• · 2025. 1. 23.
• textsms

[정보처리기사 필기] 데이터 입출력 구현 - 029. 트리 Tree

1. 트리의 개요정점(노드)과 선분(가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태노드 Node : 하나의 기억 공간링크 Link : 노드와 노드를 연결하는 선가족의 계보(족보), 조직도 등을 표현하기에 적합트리와 관련된 용어- 노드 Node : 트리의 기본 요소, 자료 항목과 다른 항목에 대한 가지를 합친 것- 근 노드 Root Node : 트리의 맨 위에 있는 노드- 디그리 Degree : 차수, 각 노드에서 뻗어나온 가지의 수- 단말 노드 Terminal Node, 잎 노트 Leaf Node : 자식이 하나도 없는 노드, 디그리가 0인 노드- 자식 노드 Son Node : 어떤 노드에 연결된 다음 레벨의 노드들- 부모 노드 Parent Node : 어떤 노드에 연결된 이전 레벨..

• format_list_bulleted 자격증/정보처리기사
• · 2025. 1. 23.
• textsms

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

1. 자료 구조의 정의저장 공간의 효율성과 실행시간의 신속성을 위해 자료를 체계적으로 구조프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에서 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석하는 것자료 구조의 분류2. 배열동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합정적인 자료 구조로 기억 장소의 추가가 어렵고, 데이터 삭제 시 데이터가 저장되어 있던 기억장소는 빈 공간으로 남아있어 메모리의 낭비가 발생첨자를 이용하여 데이터에 접근반복적인 데이터 처리 작업에 적합한 구조데이터마다 동일한 이름의 변수를 사용하여 처리가 간편사용한 첨자의 개수에 따라 n차원 배열이라고 부름3. 선형 리스트일정한 순서에 의해 나열된 자료 구조선형 리스트의 종류..

• format_list_bulleted 자격증/정보처리기사
• · 2025. 1. 23.
• textsms