[파일구조]최신 순차갱신 알고리즘과 임의갱신 알고리즘

소개글

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

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

목차

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에 의해 업데이트된 파일

<중략..>

2) 실행과정
- 최신순차알고리즘
wonhyo [morzi{84} ~/Prg/java/FileStructure ]javac m19610893.java
Note: m19610893.java uses a deprecated API. Recompile with "-deprecation" for d
etails.
1 warning
wonhyo [morzi{85} ~/Prg/java/FileStructure ]java m19610893.^R
java m19610893
wonhyo [morzi{86} ~/Prg/java/FileStructure ]cat newMasterfile.txt
C1 Dodge 2DR Omni 25,000 grey
C2 Dodge 2DR Aapen 7,000 tan
F1 Ford 2DRHB Escort 54,000 white
F2 Lincoln 4DR Continental 38,000 black

참고 자료

없음