static hashing1 [Indexing]Static Hashing hash table의 크기가 처음부터 고정되어 있는 것을 static hashing이라고 한다. 크기가 고정되어 있기 때문에 약점이 존재한다. hash file organization bucket: 여러 개의 record를 저장한다. bucket크기는 disk block로 사용할 수 있다. 여러 개의 버킷 중에서 버킷의 선택 기준은 hash function이 된다. record의 key 값을 hash function에 넣으면 버킷을 골라준다. 레코드를 추가할 때 뿐 아니라 search시에도 hash function을 사용한다. hash function의 input은 key 값이고 output은 bucket address이다. 다른 키여도 같은 output을 낼 수 있다. deptname이 key이고 h(.. 2020. 6. 6. 이전 1 다음
