슬롯1 051 해싱 ( Hashing ) 해싱 ( Hashing ) Hash Table이라는 기억공간을 할당하고, 해시 함수( Hash Function )를 이용하여 레코드 키에 대한 Hash Table 내의 Home Address를 계산한 후 주어진 레코드를 해당 기억장소에 저장하거나 검색 작업을 수행하는 방식이다. DAM( 직접접근방법 ) 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르지만 기억공간이 많이 요구된다. 여러가지 검색 방식 중 검색 속도가 가장 빠르다. 삽입, 삭제 작업의 빈도가 많을 때 유리한 방식이다. 키-주소 변환 방법이라고도 한다. 해시 테이블 ( Hash Table ) 레코드를 1개 이상 보관할 수 있는 Home Bucket들로 구성한 기억공간으로, 보조기억장치에 구성할 수도 있고 주기억장치에 구성할 수도 있다. .. 2021. 6. 8. 이전 1 다음
