공부/자격증
2017. 8. 20.
데이터베이스 정렬(Sort)
정렬(Sort) 파일을 구성하는 각 레코드들을 특정 키 항목을 기준으로 오름차순(Ascending) 또는 내림차순(Descending)으로 재배열하는 작업. 내부정렬 소량의 데이터를 주기억장치에만 기억시켜서 정렬하는 방식. 종류: 히프 정렬, 삽입 정렬, 셸 정렬, 버블 정렬, 선택 정렬, 퀵 정렬, 2-Way Merge 정렬, 기수 정렬(=Radix Sort) 외부정렬 대량의 데이터를 보조기억장치에 기억시켜서 정렬하는 방식. 대부분 병합 정렬(Merge Sort)기법으로 처리. 종류: 밸런스 병합 정렬, 캐스케이드 병합 정렬, 폴리파즈 병합 정렬, 오실레이팅 병합 정렬 - 참고정리: 시나공정렬 알고리즘 간단히 정리!! 삽입 정렬(Insertion Sort) 그 자리 앞 번째 값과 비교하여 삽입, 이동하..