COMP9315 19T2 Quiz 3
Sample Solutions
DBMS Implementation

  1. Max cost of insertion into a sorted file, with overflow pages ...

  2. Which query is a one=type query on the Students(id,name,phone,degree)?

    The only query type that is guaranteed to produce just one result is

    select * from Students where id = StudentID

    Since noe of the suggested queries has this form, none of them are examples of one-type queries.

  3. Which pages to access for a linear-hashed query (no unknown bits):