Discuss the difference between each of the following types of indexes:
(a) Dense versus sparse indexes.
(b) Primary versus secondary indexes.
(c) Clustered versus unclustered indexes.
(a) A dense index has at least one data entry for every search key value that appears in a record in the indexed file. A sparse index contains an entry for each page of records in a data file. It must be clustered (so we can only have one sparse index on a data file).
(b) A primary index is an index on a set of fields that includes the primary key and is guaranteed not to contain duplicates. A secondary index is not a primary index (and may have duplicates).
(c) A clustered index is one in which the ordering of data entries is the same as the ordering of data records. There can be at most one clustered index on a data file. An unclustered index is an index that is not clustered. There can be more than one unclustered index on a data file.
You might also like to view...
The __________ access specifier permits class members to be accessed only by statements inside the class.
a. Public b. Protected c. Private d. Friend
In what library is the function atoi found?
A. it is part of “using namespace std”
B.
Adding tables to the ________ window is akin to adding tables to a(n) ________
A) Show Table, Export Database B) Relationships, Query C) Export Database, Relationships dialog box D) Query, Show Table dialog box
Match the following files with their description of the graphic file format:
I. org chart1.bmp A. good for line drawings and black-and-white images; limited to 256 colors II. org chart2.gif B. supports 16 million colors; standard of W3C; intended to replace .gif format III. org chart3.png C. not widely supported by browsers but considered best format for storing bitmapped images IV. org chart4.pic D. representation of rows and columns of dots; creates large file size V. org chart5.tif E. holds both vector and bitmap images