Applied Course | Mock GATE | Test 1 | Question: 47

Question

In a sorted file structure, let the cost of reading a page be $D=10$ milliseconds, the number of data pages be $B=1024$. Let the average time to process a record is $C=5$ milliseconds. Let the number of records per page be $R=16$. Find the time taken to perform a search with equality selection?

• A. $10$ milliseconds
• B. $120$ milliseconds
• C. $5$ milliseconds
• D. $50$ milliseconds

Answer 1

The time taken to perform a search with equality selection on a sorted file structure is:$ D \log_2^B +C \log_2^R$
Applying the given values into this formula, we get $120$ milliseconds.