In linear hashing, if the blocking factor bfr, loading factor i, and number of…
2020
In linear hashing, if the blocking factor bfr, loading factor i, and number of file buckets N are known, the number of records will be:
- A.
r = i + bfr + N
- B.
r = i - bfr - N
- C.
r = i + bfr - N
- D.
r = i × bfr × N
Attempted by 333 students.
Show answer & explanation
Correct answer: D
Correct answer: r = i × bfr × N
The loading factor tells how full the available bucket capacity is. Total bucket capacity equals the number of buckets multiplied by the blocking factor.
Total capacity: bfr × N
Loading factor: i = r / (bfr × N)
Rearrange: r = i × bfr × N
Final answer: r = i × bfr × N.
A video solution is available for this question — log in and enroll to watch it.