데이터 파일의 종류와 설계 ; 정보처리

소개글

데이터 파일의 종류와 설계 ; 정보처리에 대한 보고서 자료입니다.

목차

1. 파일의 종류
1-1 매체에 의한 분류
1-2 내용에 의한 분류
1-3 파일 편성에 의한 분류

2. 파일 설계시의 검토사항
2-1파일 매체의 설계
2-2 파일 편성법의 설계

본문내용

영역에 손실이 발생한다.
데이터 량에 비교해서 파일 영역이 많이 필요하다.
(4)랜덤파일
논리적인 순서에 관계없이 데이터 레코드를 키 항목에 의거하여 랜덤 처리하는 것을 기본으로 하여 만들어지는 편성법이다. 이 편성법은 반드시 키 변환이 따른다. 키 변환에 의해서 어느 키 항목치를 갖는 데이터 레코드를 어디에 보관할 것인지, 또 어디에 보관되어 있는지 키 항목과 주소의 대응, 즉 주소의 변환이 행해진다. 이때 서로 다른 키 항목에서 동일 번지로 변환되는 것을 동의어(synonym)라 하고, 동일 번지내에 복수의 데이터 레코드가 할당되는 것을 동의어 레코드(synonym record)라 한다. 랜덤파일은 파일 전체를 몇 개의 논리 블록으로 분할하고 버킷에 데이터 레코드를 평균적으로 분산 보관한다.
<장점>
처리하고자 하는 레코드를 주소계산에 의해 직접 처리할 수 있다.
어떤 레코드이더라도 평균 접근 시간내에 검색이 가능하다.
운영체제에서 키-주소 변환을 자동적으로 해 준다.
<단점>
키 변환이 필요하다.
키 변환 방법에 의해 충돌이 발생하므로 이를 위해 기억공간의 확보로 많아져서 효율이 떨어질 가능성이 있다.
<응용>
재고 관리 파일이나 계약 마스터 파일 등에 적합하다.
(5)리스트 파일
데이터의 기록 위치가 랜덤 편성과 같이 여기저기로 분산되어 있으므로 데이터 구조로서의 관계를 가질 수 있도록 하지 않으면 안 된다.리스트 파일은 관련되는 데이터 레코드들이 물리적으로 떨어져 있으나 데이터레코드에 포함되어 있는 포인터가 순차로 데이터 레코드의 번지를 지시함으로써 관계를 유지하게 된다. 리스트 편성에서 데이터 레코드의 추가나 삭제를 하고자 할 경우에는 그 레코드의 물리적 위치에 관계없이 관계되는 레코드의 포인터를 변경함으로써 이루어진다.
<장점>
데이터 레코드 추가나 삭제를 하고자 할 때 파일 전체를 복사 할 필요가 없다.
포인터 내용의 변경으로 레코드 삽입이 간단히 된다.
<단점>
파일의 구조가 복잡하다.
특정 레코드에 접근하고자 할 때 포인터의 값에 따라 추적해 나가야하므로 처리 효율이 떨어진다.
포인터 때문에 레코드가 커지고 전체적인 예비 영역 공간이 필요함으로 기억 장소의 낭비를 가져온다.
<응용>
연결 리스트나 트리구조, 그래프 구조 형태로 구성되는 부품전자 파일, 계약, 출고, 입금 명세 파일 등이 있다.
2 파일 설계시의 검토사항
2-1 파일 매체의 설계
어떤 매체가 가장 시스템 요건을 만족시킬 수 있는가를 충분히 검토하여 적절한 매체를 선정하여야 한다. 매체 선정에 있어서 매체의 특성을 잘 이해하여 시간, 비용, 용량의 3가지 요소를 잘 고려하여 처리의 특수성이나 조작의 용이성과 같은 요구 조건을 가급적 만족시켜야 한다.
(1)기능 검토
①접근 형태의 검토: 객체(object)파일에 대해 요구되는 처리 형태를 구현할 수 있는 매체는 무엇인가?
②처리방식의 검토: 파일 처리 방식이 순차 처리라면 일반적인 어느 매체라도 사용 가능하지만 임의(random)처리라면 직접 처리할 수 있는 매체가 요구된다.
③정보량의 검토: 파일의 크기에 따라 매체를 결정하였다
④조작의 용이성: 데이터량이 많아서 파일이 여러 개의 릴 또는 디스크 팩에 수록될 경우 실제 조작상에 얼마나 있는지를 검토한다.
⑤처리 시간의 검토: 일괄처리시에는 엄격한 처리 시간이 요구되는 것은 아니지만 그 중에서 임의 처리에 의한 검색을 필요로 하는 경우 어느 정도의 처리 시간이 필요한가 또한 그 요구를 충족시키는 매체는 어떤 것인가를 검토한다.
(2)종합검토
파일의 매체를 모두 선정한 후 종합적인 검토를 하여 최종적으로 매체 및 장치 대수 등을 결정한다.
①매체의 선정: 각 파일마다 선정된 매체 중에서 시스템 전체의 균형 및 비용 등을 고려해서 파일 매체를 결정한다.
②매체 소유수의 견적: 지금까지의 결과로서 얻어진 각 파일의 매체 및 그 개수에서 각 매체의 소유수의 합계를 구한다.
③장치 대수의 결정: 항상 장치상에 보유하지 않으면 안 되는 파일 및 동시에 사용하는 파일등에서 장치의 소요 대수를 결정한다.
2-2 파일 편성법의 설계
파일 매체의 설계 작업과 함께 파일 설계에 있어서의 중심으로 앞에서 검토한 내용들을 기초로 어떤 파일 편성법이 시스템 요건을 가장 만족시킬 수 있는지를 설계하는 것.
(1)파일의 매체
자기테이프의 경우에는 순차 편성만을 취급할 수 있다.
(2)처리형태
현재의 운영체제하에서 지원이 되는지의 유무를 검토한다.
(3)처리 사이클
처리요구가 임의로 발생하고 즉시 처리의 필요가 요구될 때에는 임의 처리가 가능한 파일 편성이 유리하다. 반면 일괄처리 요구가 발생되면 순차 처리가 가능한 파일 편성이 유리하다.
(4)갱신형태
파일에 대한 갱신 처리의 유무와 데이터 레코드의 신규, 추가, 삭제들의 유무도 검토한다. 삽입이 있는 경우에는 순차 파일 전체를 복사하지 않으면 안되므로 불편하다.
(5)처리방식
파일에 사용되는 순차 처리할 것인가, 랜덤 처리할 것인가 등을 검토한다.
(6)처리시간과 기억 공간 효율의 중요성
시스템 요건에서의 처리 시간과 기억 공간의 효율성에 대한 검토 작업이 필요하다는 것이다.
(7)이동성
데이터 레코드의 신규, 추가, 삭제들의 비율에 대한 검토를 말하는데, 이 비율이 많은 경우 인덱스 순차나 인덱스 파일 편성에서 데이터 레코드의 배열을 유지하기 위해 소규모이지만 재편성이 필요하게 된다. 또한 색인 순차에서는 오버플로가 생기기 때문에 파일 중에 데이터의 조밀 상태가 생기기 쉽고, 처리 시간도 증가하게 된다.
(8)키 변환과 코드의 체계
직접 편성 또는 랜덤 편성에서는 키 변환이 필요하다. 키 변환은 코드체계와 밀접하게 관계되고, 코드 체계의 분석을 하지 않으면 적절한 키 변환방식을 정할 수 없으며, 가장 적합한 키 변환은 기억 공간 효율을 높이고 처리시간을 감소시킬 수가 있다.
(9)종합검토
대상 시스템의 요건 및 파일의 속성, 제약 조건과 어떤 조건들의 경합 때문에 파일의 기능을 저하시키지 않을 수 없는 경우, 대상 시스템에서의 중요도를 따져 우선 순위에 의해 기능 저하의 가부를 결정한다. 이와 같은 종합 검토를 거쳐 파일 전체로서의 편성법을 결정하게 된다.

키워드

파일설계,   데이터 파일의 종류,   정보처리,   파일처리,   파일,   파일 설계,   파일의 종류,   파일 매체의 설계