ago
32 views

1 Answer

0 0 votes

This is the direct definition of a dense index:

$$\boxed{\text{Dense index}=\text{index entry for every search-key value}}$$

Suppose the data file contains $:10,\ 20,\ 30,\ 40,\ 50$

A dense index contains:

$$\begin{array}{|c|c|} \hline \text{Search Key} & \text{Index Entry}\\ \hline 10 & \text{Pointer}\\ \hline 20 & \text{Pointer}\\ \hline 30 & \text{Pointer}\\ \hline 40 & \text{Pointer}\\ \hline 50 & \text{Pointer}\\ \hline \end{array}$$

All search-key values are represented.

By contrast, a sparse index might contain only:

$$\begin{array}{|c|c|} \hline \text{Search Key} & \text{Index Entry}\\ \hline 10 & \text{Block 1}\\ \hline 30 & \text{Block 2}\\ \hline 50 & \text{Block 3}\\ \hline \end{array}$$

Hence,

Answer : A

ago
Answer:
Position:
Show:

Related questions

0 0 votes
1 1 answer
24
24 views
GO Classes asked 1 day ago
24 views
Consider the following statements about indexed files. Which option(s) is/are correct?In a dense index, there is an index record for every key value in the main file. In ...
0 0 votes
1 1 answer
28
28 views
GO Classes asked 1 day ago
28 views
Indexes are auxiliary access structures used to increase the speed of record retrieval for certain search conditions.Consider the following statements. Which option is co...
0 0 votes
1 1 answer
39
39 views
GO Classes asked 1 day ago
39 views
In a relational database system, indexes are important data structures.Which statement is correct?An ordered sparse index does not contain index records for every search-...
1 1 vote
1 1 answer
65
65 views
GO Classes asked 1 day ago
65 views
Consider the following statements about disk data storage. Which statements are correct?Unordered record files, or heap files, allow the use of a primary index. Ordered r...