tonirr

정적 해싱 해싱의 개념 해시(hash) 탐색키에 산술적인 연산을 통해 버킷의 주소를 계산하는 해시함수를 사용하여 데이터 배분 및 접근하는 기법 버킷(bucket) 한 개 이상의 레코드를 저장할 수 있는 저장공간의 단위 크기는 일반적으로 디스크 블록의 크기와 일치 해시의 구조 레코드 탐색키의 집합(K) --입력--> 해시함수(h) --출력--> 여러개의 버킷(B) 해시 함수의 역할 여러개의 레코드 --> 해시함수(h) --> 여러개의 버킷(B) 해시 파일 구조 h(k) = k % 6 정적 해싱의 특징 버킷의 개수가 고정된 해싱 기법 키 값이 Ki인 레코드 삽입 h(Ki)를 통하여 Ki에 대응하는 버킷 주소를 생성하고 레코드를 해당 버킷에 저장 키 값이 Ki인 레코드 검색 h(Ki)을 통하여 버킷 주소를 생..