Consider the following statements:
S1: Sparse indices can be used only if the relation is stored in sorted order of the search key.
S2: It is generally faster to locate a record if we have a dense index rather than a sparse index.
Which of the above statements is true?
1
Only S1
2
Only S2
3
Both S1 and S2
4
Neither S1 nor S2