소개글
[정보처리기사] 정보처리기사 과목별 문제분석에 대한 자료입니다.
본문내용
☞데이터 조작어(DML)의 4가지 유형
■ SELECT : 테이블에서 조건에 맞는 튜플을 검색
■ INSERT : 테이블에 새로운 튜플을 삽입
■ DELETE : 테이블에서 조건에 맞는 튜플을 삭제
■ UPDATE : 테이블의 조건에 맞는 튜플의 내용을 변경
.
☞ SEARCH 의 종류 및 정의
■ 이진(Binary) 검색 : 전체 파일을 두 개의 서브파일로 분리해 가면서 Key 레코드를 검색하는 방식이다.
■ 이진 트리 검색(Binary Tree Search) : 파일을 이진 검색 트리로 구성하여 검색하는 방식
■ 블록 검색(Block Search) : 파일을 구성하는 레코드들을 여러 개의 Block으로 분할하여 Block 단위는 순서화시키고, Block 내의 자료는 순서화와 관계없이 저장시킨다. Index 부분을 두어, 각 Block마다 최대 레코드 키값을 가지는 레코드 번호를 저장시킨다.
■ 선형 검색(Linear Search) : 순서화되어 있지 않은 파일에서 순차적으로 검색하는 방식으로, 찾고자 하는 Key값을 첫 번째 레코드 Key값부터 차례로 비교하여 검색하는 방식(=Sequential Search)
하고 싶은 말
정보처리기사 1번에 합격하기 위한 철저한 과목별 기출문제 분석자료입니다.