Question: Consider CITIES ( Code , Name, Area, Population, Country ) relation containing 1 0 0 0 0 records, where each page of the relation holds
Consider CITIESCode Name, Area, Population, Country relation containing records, where each page of the relation holds records. Assume that Code attribute takes integer values in the range from to ; Area and Population attributes take integer values. For each of the following queries, choose one of the below listed indexes that would most likely require the fewest disk accesses for processing the query. You don't need to calculate the number of disk accesses made, you should write one of the given index structure that should be used
The indexes that can be used are as follows:
: A lustened Be tse index on attribute Code.
An extendible hash index on attribute Code.
A linear hash index on attribute Name.
A trie index on attribute Name.
A grid file on attributes Name, Area, and Population.
An ISAM index on attribute Population.
An inverted index on attribute Country.
The queries are:
a Find all cities where Country Trkiye bFind all cities where Code AND Code cFind all cities where Poplation dFind all cities where Area AND Population eFind all cities where Name starts with "Ada".
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
