[정보처리기사 필기] 데이터 입출력 구현 - 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

[정보처리기사 필기] 인터페이스 설계 - 027. 미들웨어 솔루션 명세

1. 미들웨어(Middleware)의 개념분산 컴퓨팅 환경에서 서로 다른 기종 간의 하드웨어나 프로토콜, 통신 환경 등을 연결하여 운영체제와 응용 프로그램, 또는 서버와 클라이언트 사이에서 원만한 통신이 이루어지도록 다양한 서비스를 제공표준화된 인터페이스를 제공함으로써 시스템 간의 데이터 교환에 일관성을 보장위치 투명성을 제공위치 투명성 : 액세스하려는 시스템의 실제 위치를 알 필요 없이 단지 시스템의 논리적인 명장면으로 액세스할 수 있는 것을 의미사용자가 미들 웨어의 내부 동작을 확인하려면 별도의 응용 소프트웨어를 사용해야 함시스템들을 1:1, 1:N, N:M 등 여러 가지 형태로 연결할 수 있음미들웨어의 종류 : DB, RPC, MOM, TP-Monitor, ORB, WAS 등2. DB (DataBa..

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