Question $3.$

$[15$ marks$]$

You are given the following information:

$$ The available memory contains $55$ blocks.

$$ Relations branch and account are stored as sequential files in the hard disk.

$$

branch and account occupy $2200$ and $250000$ blocks, respectively.

$$

branch and account have $110000$ and $10000000$ tuples, respectively.

Estimate the cost of using Block Nested$-$Loop Join to compute: Branch $$ Account.

Express the cost in terms of the number of block transfers.

Hint: There are two ways to perform Block Nested$-$Loop Join.