데이터베이스 ! 정렬

 

(1) 정렬 ( Sort )

1) 내부정렬 ( Internal Sort )

* 주기억장치 정렬방식

* 선택정렬

* 버블 정렬

* 삽입 정렬

* 퀵 정렬

* 2 - way Merge

2) 외부 정렬 ( External Sort )

* 보조기억장치 정렬 방식

* 어려운 영어로 되있는 이름

 

3) 정렬 알고리즘 선택시 고려 사항

* 키 값들의 분포상태

* 소요 공간 및 작업시간

* 정렬에 필요한 기억공간의 크기

* 데이터의 양

* 초기 데이터의 배열 상태

* 사용 컴퓨터 시스템의 특성

 

(2) 검색

1) 이진 검색

* 위치를 가지고 검색 함

* 1 2 3 4 5 6 7 8 9

* x x x x x x x x x

1+9 / 2 = 5 , 5번째하고 비교함

5번째보다 클 경우, 5번째 이하 다 버림

5번째부터 9번째

5 + 9 / 2 = 7

7번째 와 비교, 작은 경우 버림 이런식!

 

즉 , 반 씩 계속 나누면서 검색 하는 기법

2) 보간 검색

* 있을법한 위치를 추정 하여 검색

3) 해싱 ( Hashing )

* 연산으로 주소값 검색, 저장효율은 나쁘지만, 검색속도는 빠름

*★ 같은 주소공간에 저장되는 데이터가 2개이상일시 콜리젼 발생이라 함

★* 같은 주소공간에 저장된 데이터들을 동의어 라 함

* 기억 공간 효율 나쁨

     ★* XOR  = 폴딩 ( 중첩 접지 방법 ) XOR 나오면 무조건 폴딩 기법

4) 인덱스 영역

* Master

* Cylinder

* Track