The DMV database of Exercise 8.3.2 should be designed to handle the following sorts of queries, all of which may be assumed to occur with significant frequency.
1. What is the address of a given driver?
2. What is the license number of a given driver?
3. What is the name of the driver with a given license number?
4. What is the name of the driver who owns a given automobile, identified by its registration number?
5. What are the serial number, manufacturer, and model of the automobile with a given registration number?
6. Who owns the automobile with a given registration number?
Suggest appropriate primary index structures for the relations you designed in Exercise 8.3.2, using a hash table in each case. State your assumptions about how many drivers and automobiles there are. Tell how many buckets you suggest, as well as what the domain attribute(s) are. How many of these types of queries can you answer efficiently, that is, in average time O(1) independent of the size of the relations?