|
합병하는 단계가 되면 합병의 한 주기가 종료
한주기에 각 레코드는 한번씩 처리
* Text 173p (그림7.15) 3-원 계단식합병 참조
* Text 174-175p (그림7.16) m-원 계단식합병 알고리즘 참조
1.6 유틸리티에 의한 정렬 합병
정렬합병 유틸리티(utility)
- 범용
|
- 페이지 5페이지
- 가격 800원
- 등록일 2001.11.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬 기법에 대하여 아래와 같은 기준으로 비교분석
- 런의 수에 대한 수행 시간
- 각 외부정렬 기법에 대한 가장 큰 런의 크기 및 가장 작은 런의 크기
○ GNU gcc 컴파일러를 사용하고 make 도구를 사용해서 수행
2. 분석
정렬/합병과정은
|
- 페이지 13페이지
- 가격 2,000원
- 등록일 2009.11.08
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
파일, 레코드
- 한꺼번에 로킹 할 수 있는 객체의 크기
- 로킹의 대상이 되는 객체의 크기
b. 로킹 단위가 작아지면 DB 공유도가 증가, 로킹 오버헤드 증가
13. 은행가 알고리즘(banker’s algorithm) 의 교착 상태의 해결방안 avoidance
14. 교착 상태 발
|
- 페이지 26페이지
- 가격 9,000원
- 등록일 2023.06.16
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
- 페이지 13페이지
- 가격 2,500원
- 등록일 2006.09.27
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
파일에서 런의 레코드들을 읽어서
if(s[j]!=0)//임시 변수에 저장
for(i=0;i<s[j];i++)
fscanf(fp[j].pnt,"%d",&tmpd[k++]);
quickSort(tmpd,k);//임수 변수에 저장된 레코드들을 퀵소트로 정렬한다.
fprintf(fp[3].pnt,"\n%d ",s[0]+s[1]+s[2]);//출력파일에 런의 크기를 먼저 출
|
- 페이지 14페이지
- 가격 2,300원
- 등록일 2014.03.27
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|