ISRO2020-24

Question

In linear hashing, if blocking factor $bfr$, loading factor $i$ and file buckets $N$ are known, the number of records will be

• A. $cr= i+bfr+N$
• B. $r=i-bfr-N$
• C. $r=i+bfr-N$
• D. $r=i ^{\ast} bfr ^{\ast} N$

Answer 1

Informal meanings:-

Blocking factor = Number of records in a block (DBMS terminology)

Load factor = Number of keys associated with each cell/slot/bucket (Hashing terminology)

 

Here, blocking factor would mean each block contains how many buckets.

So, $bfr*N$ gives total number of buckets.

And $\text{total number of buckets} * \text{load factor}$ would give the number of records.

 

So, Option D

Answer 2

Answer is (d)

In linear hashing, if blocking factor bfr, loading factor l and file buckets N are known, the number of records will be

 

r=i∗bfr∗N

Comments

Loading factor = i = $\frac{r}{N}$

So, i = r*N.

can't understand what's the contribution of Blocking factor (bfr).

---

@arjun0001 I am also not able to understand how this is the answer. Can you please provide any formal proof to this?