# indexing

311 views

among primary index, secondary index, clustered index which index are dense or sparse or both?

2
in any indexing dense /sparsh is differ at only 1st level after that it will be sparsh indexing to the root.(for any kind of indexing).

1 vote
when data is unordered we use dense indexing to point to every record in the file. when data is ordered we point to every block containing records of the data file.in sparse we dont point to every data record because there is no need since the data is ordered. so in  now primary indexing based on candidate key->ordered->sparse,clustered index->based on key or non key but similar type of attribute  clusters or group and ordered->sparse..but secondary index->based on unordered data->dense.

## Related questions

1
565 views
The minimum number of nodes (both leaf and non-leaf) of $B^{+}$ tree index required for storing $5500$ keys and order of $B^{+}$ tree is $8$________________(order is max pointers a node can have) See here first level should be divide by $7$ $2nd$ levelshould divide by ... each $7$ pointer of 1st level has $8$ pointer in 2nd level. Am I missing something?? But in ans they divided by only $8$ :(
Consider the following statement below: $A)$ A clustered index may be either sparse or dense. $B)$ Every $B^{+}$ tree index is dense. Which of the above statement is true? Is clustering Index can be dense. Dense means non-ordering field, but clustering field should be ordering field right??