dynamic hashing1 [Indexing]Dynamic Hashing bucket의 수가 처음부터 고정되있지 않는 방식이다. 우리가 배울 방식은 extendable hashing이다. 리턴 값은 32bit int이어서 400만 개 정도 된다. bucket의 수를 사용하는 prefix bit수를 조절하여 결정한다. 즉, 32비트 중에 맨 앞 비트부터 몇 개를 사용할지 선택한다. bucket address table이 필요하다. 이 테이블의 크기는 hash function의 prefix에 따라 결정된다. i는 사용하는 bit 개수이다. insertion record는 key 값인 k를 가지고 있을 것이다. h(k)가 j라면 bucket j에 저장한다. bucket j가 full인 경우는 split을 한다. split 할 때 두가지 경우가 있다. 1) i > ij bucket .. 2020. 6. 6. 이전 1 다음
