19.탐색 방법 중 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여, 산출된 주소로 바로 접근하는 방법으로 키-주소 변환 방법이라고도 하는 것은?

해설

해싱(hashing)은 레코드 키 값을 어떤 해싱 함수에 의해 주소로 변환시켜 해당 주소 위치에 레코드를 저장하는 방식으로 키 변환 값이 같은 경우 오버플로우 문제가 발생하지만 검색할 때 찾고자 하는 레코드의 키 값을 주소 변환에 의해 해당 위치를 검색하므로 조사 횟수가 상당히 작은 방식의 검색입니다. ■ 해싱 탐색 주요 특성 ① 해싱함수는 특정 데이터가 저장된 기억장소의 주소를 관리하기 위한 사상테이블(Mapping Table)을 정의하기 위한 함수이다. ② 빠르다는 장점 때문에 운영체제 및 직접접근파일을 구성하는 데 사용된다. ③ 사상 테이블의 용량부족으로 인한 Overflow가 발생할 수 있다. ④ 동일한 주소를 만들어 내는 두 개 이상의 키 값인 Synonym에 의해 충돌(Collision)이 발생 할 수 있다.