Differentiate between dense index and sparse index

Differentiate between dense and sparse indexes - Dense index - Sparse index - Difference between sparse and dense index

Dense index VS Sparse index

	Dense Index	Sparse Index
Index size	Larger	Smaller
Records in data file	Need not be clustered	Need to be Clustered
Time to locate data	Less	More
Computing time in RAM	Less	More
Overhead for insertions and deletions	More	Less
Data pointers pointing to	Each record in the data file	Fewer records in the data file