cs186_fa07_mt1_sol 10 - empty at the start of each query....

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
a) [8 points] Fil in the fol owing table: After processing html page: Contents of root index node Maximum number of keys that can be inserted without splitting any nodes ford.html fonefiftey 2 toyota.html expedition fonefiftey prius 4 honda.html fonefiftey 5 wanted.html fonefiftey 2 b) [4 points] After toyota.html is processed, how many disk blocks are accessed to answer each of the fol owing queries? Assume a buffer size big enough to hold 1000 nodes, and that the buffer is
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: empty at the start of each query. Keywords in query Number of nodes accessed fonefiftey 3 prius 3 a) [4 points] After wanted.html is processed, how many disk blocks are accessed to answer each of the fol owing queries? Assume a buffer size big enough to hold 1000 nodes, and that the buffer is empty at the start of each query. Keywords in query Number of nodes accessed eclass 3 Name_________________________________________- 10 -...
View Full Document

Ask a homework question - tutors are online