728x90 반응형 linear hashing1 [Database] dynamic hashing의 종류와 방법 이전 포스팅에서 정적으로 크기를 정해놓고 하는 static hashing에 대해서 배웠다. 이제 동적으로 파일 확장이 가능한 dynamic hashing에 대해서 공부해보려 한다. dynamic hashing은 기본적으로 2진수를 사용한다. 키를 2진수로 바꾸고 그 2진수를 사용하는 것이다. 크게 3가지 방법이 존재한다. 1. 확장성 해싱(extendible hashing) 확장성 해싱에서는 디렉토리라는 것을 사용한다. 디렉토리란 버킷 주소의 배열이다. global depth라는 것이 존재하는데 이는 d라고 표현한다. 이것은 해시 값의 첫 d개의 비트를 디렉토리의 인덱스로 사용하겠다는 뜻이다. 그것은 곧 디렉토리의 배열의 최대 길이는 2의 d제곱 이라는 뜻이다. global depth d를 3이라 가정하.. 2022. 11. 26. 이전 1 다음 728x90 반응형
