알고리즘
문제를 해결하기 위한 논리
데이터베이스에서 다루는 주요 알고리즘
정렬 알고리즘: 레코드를 특정 키 항목을 배치하는 알고리즘
검색 알고리즘: 기억 공간에 보관한 데이터 중에 원하는 레코드를 찾는 알고리즘
정렬 방식
내부 정렬: 주기억장치에서 정렬하는 방식
버블 정렬, 선택 정렬, 삽입 정렬, 쉘 정렬, 퀵 정렬, 힙 정렬, 2-Way 병합 정렬, 기수 정렬
외부 정렬: 보조기억장치에서 정렬하는 방식
균형 정렬, 폭포 정렬, 다상 정렬, 오실레이팅 정렬
정렬 알고리즘 선택 시 고려 사항
데이터의 양, 초기 데이터의 배열 상태, 키 값들의 분포 상태, 소요 시간, 작업시간
검색 방식
선형 검색: 순차적으로 검색하는 방식
제어 검색: 비교할 대상을 선택하여 비교한 후 다음 비교할 대상을 선택하는 방식으로 검색
제어검색은 정렬 상태에서만 검색할 수 있다.