384 views
1 votes
1 votes

I am confused about indexing being densed or sparse, Read a lot of answer but can’t figure out

  1. Primary Index is always sparse : since indexing is done of key attribute and records(files) are ordered so we create index only for anchor of the block(group of records).
  2. Secondary index is dense : Since indexing is done on the basis of Non-key/key attribute and records are un-ordered.
  3. Clustering indexing can be sparse or dense: Sparse when we create index for Distinct non-key attributes attributes and there are multiple records having same non-key attributes and Dense when there is unique record with non-key attribute.
  4. B- tree indexing is Dense ; since we have and indexing for every key attribute.
  5. B+ tree is Sparse since indexing is not for every record and is only for some records.

Please correct me If I am wrong at some point and If I am right then please comment.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
2 votes
2 votes
1 answer
4
Na462 asked Jun 29, 2018
642 views
Here the indexing is done on ordered field so which to use Dense or Sparse because both can be done here ?