4-15
31. A relational query optimizer is a separate piece of software that can be called in by
the relational DBMS when it has to respond to an especially complex query.
32. A relational query optimizer is an expert system within a relational DBMS.
33. A relational DBMS’s relational query optimizer obtains the information it needs
about the database from the DBMS’s relational catalog.
34. For the nested-loop join to work, each of the two join attributes either has to be in
sorted order or has to have an index built over it.
Problems
1. Consider the following relational database for the Central Zoo. Central Zoo wants to
maintain information about its animals, the enclosures in which they live, and its
zookeepers and the services they perform for the animals. In addition, Central Zoo
has a program by which people can be sponsor of animals. Central Zoo wants to
track its sponsors, their dependents, and associated data.
Each animal has a unique animal number and each enclosure has a unique enclosure
number. An animal can live in only one enclosure. An enclosure can have several
animals in it or it can be currently empty. A zookeeper has a unique employee
number. Every animal has been cared for by at least one and generally many
zookeepers; each zookeeper has cared for at least one and generally many animals.
Each time a zookeeper performs a specific, significant service for an animal the
service type, date, and time are recorded. A zookeeper may perform a particular
service on a particular animal more than once on a given day.