- 정렬 1. 내부정렬 정렬할 대상의 크기가 크지 않아 주 기억 장치에서 정렬이 이루어지는 방식 삽입법 : 삽입(Insertion), 셀(Shell)교환법 : 버블(Bubble), 퀵(Quick), 선택(Selection)선택법 : 히프(Heap)합병법 : 2-way(2-way merge) 합병분배법 : 기수(radix) 1.1 삽입 정렬(Internal Sort)Data의 개수 -1개의 횟수를 거친다.처음 데이터는 정렬되어있는 것으로 가정한다.TEMP 앞방의 번호와 비교했을 때, TEMP가 더 크면 STOP 이외의 경우는 자리를 뒤로 이동하고 바꾼 자리에서 또 앞의 것과 비교한다. 비교가 끝났을 때 방에 TEMP값을 삽입한다. 끝나는 경우 : TEMP와 앞방보다 큰 경우 5 6 4 9 7 temp 비교..
1. FAT(File Allocation Table) USB, FLASH MEMORY에서 사용된다.FAT#1은 CLUSTER CHAIN을 저장한다.FAT#2는 FAT#1의 백업 - FAT 16주소를 표현할 때 2의 16승으로 한정된다. - FAT 32주소를 표현할 때 2의 32승으로 한정된다. - 16, 32의 차이16은 BOOT DIRECTORY의 위치가 고정되어있고32는 BOOT DIRECTORY의 위치가 DATA 영역의 랜덤하게 들어간다. 2. NTFS - 특징데이터 복구 기능 - 모든 작업을 트랜잭션 단위로 기록하고 시스템 장애로 인한 문제 발생시 복구암호화 - EFS(Encryption File System)압축 - ZIP 형식의 LZ77 변형 압축 기술 사용디스크 쿼터 - 디스크 사용량 제한A..