목록Extendable hashing (1)

티끌모아 태산

DB - hashing

Dynamic hashing Good for a database that grows and shrinks in size Allows the hash function to be modified dynamically Extendable hashing - one form of dynamic hashing Example 다음과 같은 search-key를 따르는 레코드에 대한 파일이 있을 때 주어진 hash function h(x)를 통해 반환된 extendable hash structure가 아래와 같이 주어져 있다. (20점) (h(x) : x를 8로 나누었을 때의 나머지를 이진법으로 반환) (h(x) : Returns the remainder of x divided by 8 in binary number) ..
CS 지식/데이터베이스 2023. 12. 15. 00:02
이전 Prev 1 Next 다음