해싱과 해싱 함수

 

해싱이란 다른 레코드 참조 없이 특정 키 변환에 의하여 원하는 레코드에 접근할 수 있도록 구성하는 것을 의미한다.

 

 

해싱의 특징

1. 기억장소의 낭비가 심하기 때문에 많은 기억 공간을 요구한다.

2. 검색 방법 중에서 속도가 가장 빠르다

3. 계산에 의해 산출하므로 주소 산출에 시간이 오래 걸린다.

 

 

 

직접 접근 방식 (Direct Access Method)

해싱 방법에 의해서 만들어지는 파일을 직접 파일(Direct File)이라고 한다.

레코드를 식별하기 위한 키 값과 레코드 주소 사이 관계를 예측한다.

 

 

 

해시 테이블

레코드를 1개 이상 보관할 수 있는 기억 공간으로 보조 기억장치나 주기억 장치에 구성할 수 있다.

키 값을 가지면 해시 함수들을 통해 버켓의 실제 주소를 얻을 수 있고,

이를 통해 키만을 가지고 바로 인덱스에 참조를 할 수 있다.