Can a nondense (sparse) index be used in the implementation of an aggregate operator? Why or why not?
What will be an ideal response?
A nondense (sparse) index contains entries for only some of the search values. A primary index is an example of a nondense index which includes an entry for each disk block of the
data file rather than for every record.
Index File Data File
Key ----------
_____ ---------------> | 10 ... |
| | | | 12 ... |
| 10 | | | 18 ... |
| --|------ ----------
| | -----> ----------
| 22 | | | 22 ... |
| --|--------------- | 28 ... |
| | | 32 ... |
| 40 | ----------
| --|------
|____| | ----------
--------------> | 40 ... |
| 52 ... |
| 60 ... |
----------
If the keys in the index correspond to the smallest key value in the data block then the sparse index could be used to compute the MIN function. However, the MAX function could not be determined from the index. In addition, since all values do not appear in the index, AVG, SUM and COUNT could not be determined from just the index.
You might also like to view...
How can you set text formatting defaults for a document?
What will be an ideal response?
Today's information security management programs are primarily concerned with firewalls and passwords.
a. true b. false