Hash 썸네일형 리스트형 [Programming] 해쉬 함수 (Hash function) 해슁은 검색할 키 값을 비교하지 않고 검색할 수 있는 방법으로써 번지를 이용한 정렬방식과 유사한 방식이다. 해슁은 해쉬 테이블을 사용하여단 한번의 접근으로 원하는 레코드를 검색할 수 있다. 해쉬 테이블은 파일의 레코드의 키 값에 대응하는 해쉬주소와 레코드를 저장하는 공간은 버켓으로 구성되어 있다. 포인터를 사용하여 구현하는 경우에는 실제의 레코드 대신에 레코드가 저장되어있는 메모리 포인터를 저장한다. 파일 내의 키 값에 해쉬함수를 적용하여 해쉬주소를 생성한다. 해슁의 절차를 보면 아래와 같다. 파일 내 모든 레코드의 키 값을 해쉬함수를 사용해 해쉬주소Hash Address를 구한다. 해쉬주소로 해쉬 테이블을 구성, 해쉬주소의 버켓에 레코드를 입력한다. 검색대상 레코드의 키 값에 해쉬함수를 적용, 해쉬주소.. 더보기 이전 1 다음
