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.


Computer Science & Information Technology

You might also like to view...

The ________ is the network of networks that can be used for a variety of purposes including the original functions of transferring files and logging in remotely

Fill in the blank(s) with correct word

Computer Science & Information Technology

Which of the following is true about compressed files and folders?

A) The original file is replaced by the compressed file. B) An uncompressed copy can be placed in the location you specify when extracting. C) Compressed files generally have a .jpeg extension. D) You cannot extract the entire contents of a folder.

Computer Science & Information Technology

A(n) ____ means the user has initiated an action that causes the program to perform the type of processing called for by the user's action.

A. link B. assignment C. event D. activation

Computer Science & Information Technology

Most networks are homogeneous; that is, they support computers running a wide variety of operating systems.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology