정보처리산업기사53 054 색인 순차 파일 ( Indexed Sequential File ) 색인 순차 파일 ( Indexed Sequential File ) 순차 처리와 랜덤 처리가 모두 가능하도록 레코드들을 키 값 순으로 정렬( Sort )시켜 기록하고, 레코드의 키 항목만을 모은 색인을 구성하여 편성하는 방식이다. 색인을 이용한 순차적인 접근 방법을 제공하여 ISAM( Index Sequential Access Method )이라고도 한다. 레코드를 참조하는 경우 색인을 탐색한 후 색인이 가리키는 포인터( 주소 )를 사용하여 직접 참조할 수 있다. 일반적으로 자기 디스크에 많이 사용되며, 자기 테이프에서는 사용할 수 없다. 색인 순차 파일의 구성 기본 구역 ( Prime Data Area ) : 실제 레코드들을 기록하는 부분으로, 각 레코드에는 키 값 순으로 저장됨 색인 구역 ( Index.. 2021. 6. 10. 053 순차 파일 ( Sequential File ) = 순서 파일 순차 파일 ( Sequential File ) 입력되는 데이터들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이다. 급여 관리 등과 같이 변동 사항이 크지 않고 기간별로 일괄 처리를 주로 하는 경우에 적합하다. 주로 순차 접근이 가능한 자기 테이프에서 사용된다. 순차 파일의 장점 기록 밀도가 높아 기억공간을 효율적으로 사용할 수 있다. 레코드가 키 순서대로 편성되어 취급이 용이하다. 매체 변환이 쉬워 어떠한 매체에도 적용할 수 있다. 레코드를 기록할 때 사용한 키 순서대로 레코드를 처리하는 경우, 다른 편성법보다 처리 속도가 빠르다. 순차 파일의 단점 파일에 새로운 레코드를 삽입, 삭제, 수정하는 경우 파일 전체를 복사해야 하므로 시간이 많이 소요된다. 데이터 검색 시 처음부터 순차.. 2021. 6. 10. 052 해시 함수 ( Hash Function ) 제산( Divide )법 코드 키( K )를 해시표( Hash Table )의 크기보다 큰 수 중에서 가장 작은 소수( Prime, Q )로 나눈 나머지를 홈 주소로 삼는 방식, 즉 h(K) = K mod Q임 제곱( Mid-Square )법 레코드의 키값( K )을 제곱한 후 그 중간 부분의 값을 홈 주소로 삼는 방식 폴딩( Folding )법 ( 접지법 ) 레코드 키값( K )을 여러 부분으로 나눈 후 각 부분의 합을 더하거나 XOR( 베타적 논리합 )한 값을 홈 주소로 삼는 방식 기수( Radix ) 변환법 키 숫자의 진수를 다른 진수로 변환시켜 주고 크기를 초과한 높은 자릿수는 절단하고, 이를 다시 주소 범위에 맞게 조정하는 방식 대수적 코딩 ( Algebraic Coding )법 키값을 이루고 .. 2021. 6. 8. 051 해싱 ( Hashing ) 해싱 ( Hashing ) Hash Table이라는 기억공간을 할당하고, 해시 함수( Hash Function )를 이용하여 레코드 키에 대한 Hash Table 내의 Home Address를 계산한 후 주어진 레코드를 해당 기억장소에 저장하거나 검색 작업을 수행하는 방식이다. DAM( 직접접근방법 ) 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르지만 기억공간이 많이 요구된다. 여러가지 검색 방식 중 검색 속도가 가장 빠르다. 삽입, 삭제 작업의 빈도가 많을 때 유리한 방식이다. 키-주소 변환 방법이라고도 한다. 해시 테이블 ( Hash Table ) 레코드를 1개 이상 보관할 수 있는 Home Bucket들로 구성한 기억공간으로, 보조기억장치에 구성할 수도 있고 주기억장치에 구성할 수도 있다. .. 2021. 6. 8. 050 이분 검색 ( 이진 검색 ) 이분 검색 ( 이진 검색 ) 제어 검색의 일종인 이분 검색은 반드시 순서화된 파일이어야 검색할 수 있다. 전체 파일을 두 개의 서브 파일로 분리해 가면서 Key 레코드를 검색한다. 찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색한다. 중간 레코드의 번호( M ) : (F+L)/2 ( 단, F : 첫 번째 레코드 번호, L : 마지막 레코드 번호 ) 길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 56. 2021. 6. 7. 049 주요 정렬 알고리즘의 이해 삽입 정렬 ( Insertion Sort ) ex. 8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오. 초기 상태 : 1회전 : 두 번째 값 5를 첫 번째 값과 비교하여 첫 번째 자리에 삽입하고 8을 한 칸 뒤로 이동시킨다. 2회전 : 세 번째 값 6을 첫 번째, 두 번째 값과 비교하여 8자리에 삽입하고 8은 한 칸 뒤로 이동시킨다. 3회전 :네 번째 값 2를 처음부터 비교하여 맨 처음에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다. 4회전 :다섯 번째 값 4를 처음부터 비교하여 5자리에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다. 버블 정렬 ( Bubble Sort ) ex. 8, 5, 6, 2, 4를 버블 정렬로 정렬하시오. 초기 상태 : 1회전 : 2회전 : 3회전 : 4회전 : 선택 정렬 ( Sel.. 2021. 6. 7. 이전 1 2 3 4 ··· 9 다음
