Advanced Database Management System - Tutorials and Notes: Differentiate between dense index and sparse index

Search Engine

Please visit, subscribe and share 10 Minutes Lectures in Computer Science

Wednesday, 17 February 2016

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










5 comments:

Featured Content

Multiple choice questions in Natural Language Processing Home

MCQ in Natural Language Processing, Quiz questions with answers in NLP, Top interview questions in NLP with answers Multiple Choice Que...

All time most popular contents