Hash Index
- 해시 인덱스는 검색하고자 하는 값을 해시함수에 입력한 후 그 결과집합과 Bucket의 내용을 비교하여 해당 데이터 레코드의 위치를 찾음
- Equal(=)연산에 좋은 성능을 보이고 해시 함수 특징상 입력 값에 비해 출력 값의 크기는 줄여 Bucket에 저장
- 즉, 실제 키 값과 관계없이 인덱스 크기가 작고 검색이 빠름
- 해시 함수를 거쳐 찾고자 하는 키값이 포함된 버켓을 알아내고 그 버켓 하나만 읽어 비교해보면 실제 레코드 저장위치를 알 수 있음
- 트리 내에서 여러 노드를 읽어야만 레코드를 주소를 알아낼 수 있는 b-tree보다 속도가 빠름
- But, 범위를 탐색하는 경우 비효율적
※ 해시 함수
- 임의의 길이를 갖는 메시지를 입력받아 고정된 길이의 해시값을 출력하는 함수
- 키를 사용하지 않으므로 같은 입력에 대해서는 항상 같은 출력
B-tree Index
- 가장 일반적으로 사용되는 인덱스로 가운데 키 값과 비교했을 때 같거나 작으면 왼쪽, 크면 오르쪽으로 트리를 구성
- equal(=)뿐만 아니라 >, >=, <, <= 또는 between 연산자 사용 가능
- 대부분의 경우에서 사용
반응형
댓글