파일구조의 상대파일 구현 보고서

소개

안녕하세요. 카쿵입니다.
자료 내용은 상대파일 구현 보고서 입니다.
구현된 프로그램의 상세한 설명이 포함되어 있습니다.
그럼 평가글 부탁드리구요 앞으로도 컴퓨터 언어관련 자료는 [카쿵] 많이 찾아 주세요~

목차

1. 개요

2. 입출력 설계

3. 알고리즘
3.1 설계
3.2 각 함수 설명

4. 결과

5. 과제를 하면서 느낀점.

본문내용

1. 개요

상대 파일을 구현하고, 임의접근이 가능한 상대파일이 어떻게 생성되고 트랜잭션 파일로부터 들어온 입력값에 따라서 변화되는 모습을 구현한다. 상대파일은 임의 접근이 가능할수 있게 각 레코드들의 고유번호가 있고 링크번호가 할당된다. 링크번호의 제일 상위에는 오버플로우 영역이 몇 번지에 있는지를 표시한다. 삽입되어질 값은 킷값을 해싱하여 알맞은 고유번호에 임의에 접근이 가능하다. 하지만 이런부분은 충돌이 이루어 질수 있다. 만약 충돌이 발생하였을 경우 링크번호의 제일 상위에 있는 오버플로우 영역의 번호를 확인한후 그 번호로 이동하여 삽입을 한후 충돌이 일어난 번지의 링크를 오버플로우 영역으로 할당된 번호로 바꾸어 준다. 구마스터 파일을 상대파일에 삽입을 한후 트랜잭션 파일을 확인하여 각 명령에 따른 삽입, 갱신, 삭제 작업을 시작한다. 최초 삽입, 갱신, 삭제가 이루어질 레코드를 찾는것이 중요하다. 마스터 파일이 삽입된 상태이기 때문에 듬성듬성 값이 들어가 있을것이고, 오버플로우 영역에도 레코드가 삽입되어 졌을 것이다. 실저장공간과 오버플로우 영역을 넘나들며 대상 레코드를 찾아줄 함수를 구현하였다. 교재 알고리즘에 나온 Findrecord()함수가 그것인데 함수에 대한 자세한 내용은 밑에서 다루기로 한다. 대상 레코드의 위치를 알게 되었으면 삽입은 앞에서 설명한것과 같이 이루어 지면 된다. 갱신은 킷값을 해싱하여 나온 값과 고유번호를 비교하여 그곳에 있는 값을 변경 시켜 주기만 하면 된다. 이때 오버플로우와는 상관 없으므로 예외처리를 안해도 될것이다. 삭제는 해당 레코드의 아이디 값을 삭제해줌으로 인해서 삭제가 가능하다. 하지만 이전에 링크번호를 확인후 다른 레코드를 가리키고 있다면 이번호를 자신을 가리키고 있는 레코드의 링크와 바꾸어준후 삭제가 이루어져야 한다.

2. 입출력 설계

◈입력

입력은 구마스터 파일을 읽어 들이고, 이후 트랜잭션 파일에 있는 내용을 읽는다. 한번에 하나씩의 레코드를 읽어 들이고, 레코드의 킷값을 이용하여 해싱을 한후 상대파일을 구현하도록 하였다. 트랜잭션 파일을 작성할시 정해진 길이를 고려하여 작성해야 한다. 그렇지 않을 경우 의도하는 결과를 얻을수 없게 될 것이다.

참고자료

· 없음