프로그래밍 기술/정보처리기사필기

[데이터베이스] 알고리즘

언제나휴일 2016. 4. 13. 09:16
반응형

알고리즘


알고리즘
문제를 해결하기 위한 논리

데이터베이스에서 다루는 주요 알고리즘
정렬 알고리즘: 레코드를 특정 키 항목을 배치하는 알고리즘
검색 알고리즘: 기억 공간에 보관한 데이터 중에 원하는 레코드를 찾는 알고리즘

정렬 방식
내부 정렬: 주기억장치에서 정렬하는 방식
                
버블 정렬, 선택 정렬, 삽입 정렬, 쉘 정렬, 퀵 정렬, 힙 정렬, 2-Way 병합 정렬, 기수 정렬
외부 정렬: 보조기억장치에서 정렬하는 방식
               
균형 정렬폭포 정렬다상 정렬, 오실레이팅 정렬
정렬 알고리즘 선택 시 고려 사항
데이터의 양, 초기 데이터의 배열 상태, 키 값들의 분포 상태, 소요 시간, 작업시간

검색 방식
선형 검색: 순차적으로 검색하는 방식
제어 검색: 비교할 대상을 선택하여 비교한 후 다음 비교할 대상을 선택하는 방식으로 검색
                
제어검색은 정렬 상태에서만 검색할 수 있다.
 



자료구조와 알고리즘은 별개의 카테고리로 제공하고 있습니다. 

너와 나의 연결고리 "공감"

반응형