검색어 입력폼

[파일구조]최신순차갱신 알고리즘 and 임의갱신 알고리즘(2개)

저작시기 2005.05 |등록일 2006.05.04 한글파일한컴오피스 (hwp) | 15페이지 | 가격 1,200원

소개글

파일구조라는 과목을 배우면서 배운 최신 순차갱신 알고리즘과 임의갱신 알고리즘을 작성한 것입니다.

목차

1. 문제 분석
2. 입출력 자료
3. 알고리즘
4. 컴파일 및 실행과정
5. 소스코드

본문내용

1. 문제 분석

1) 최신순차알고리즘

기존의 oldMasterFile을 transactionFile을 사용하여 새로운 newMasterFile로 업데이트한다. oldMasterFile과 transactionFile은 소트된 상태라 가정하고 순차적인 방법으로 일괄처리하여 newMasterFile을 생성할 수 있게 한다.

2) 임의갱신알고리즘

기존의 oldMasterFile을 transactionFile을 사용하여 새로운 newMasterFile로 업데이트한다.
oldMasterFile은 transactionFile에 의해 임의적으로 추가, 변경, 삭제가 가능해야 한다.


2. 입출력 자료

1) 입력
- oldMasterFile : 기존에 존재하는 데이터파일
- transactionFile : masterFile을 update하는데 사용하는 파일

2) 출력
- newMasterFile : oldMasterFile이 transactionFile에 의해 업데이트된 파일
...
...
- Runtime시에 IndexOutOfBoundsException이 자주 발생하였다. 그 이유는
substring(cnt, cnt+1) 메소드를 while문으로 반복시키는 경우가 존재하는데 스트링의
마지막 끝 문자스트링을 추출하기 위해서는 substring(cnt)으로 바꿔주어야 한다. 왜냐면
마지막 부분에선 substring(max, max+1)이 참조되어 max+1은 범위를 넘어버리고 만다.
- -deprecation 이라는 경고메세지가 두 프로그램 모두에서 발생하는데, 실행은 가능했다.
- Vector의 elementAt()이라는 함수는 Object형을 반환하므로 캐스팅을 해주어야만 한다.
- static메소드는 static 메소드와 변수를 사용할수 있다.

참고 자료

동국대학교 경주캠퍼스 파일구조 책
다운로드 맨위로