검색어 입력폼

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

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

소개글

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

- 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

참고 자료

없음
다운로드 맨위로