CS4482tut3a - ≥ ”Watson”  budget ≥ 5000 (...

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

View Full Document Right Arrow Icon
CS4482/6492 Advanced Database Systems Tutorial 3 1. (a) (b) 2. (a) Scan the file sequentially and select all tuples whose building field is anything other than “Watson”. (b) Use the index to locate the first tuple whose building field has value “Watson”. From this tuple, follow the pointer chains till the end, retrieving all the tuples. (c) This query is equivalent to the query: building
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ≥ ”Watson”  budget ≥ 5000 ( department ) Using the building index, we can retrieve all tuples with building value greater than or equal to “Watson” by following the pointer chains from the first “Watson” tuple. We also apply the additional criteria of budget  5000 on every tuple. 3. Linear search should be chosen if number of matching records is more than 47....
View Full Document

This note was uploaded on 01/11/2012 for the course CS CS4482 taught by Professor Drlee during the Winter '11 term at City University of Hong Kong.

Ask a homework question - tutors are online