answersLogoWhite

0


Best Answer

Dense Index:

An index record appears for every search key value in file.

This record contains search key value and a pointer to the actual record.

Sparse Index:

Index records are created only for some of the records.

To locate a record, we find the index record with the largest search key value less than or equal to the search key value we are looking for.

We start at that record pointed to by the index record, and proceed along the pointers in the file (that is, sequentially) until we find the desired record.

-

-

(ref: http://sawaal.ibibo.com/computers-and-technology/difference-between-sparce-index-dence-index-773764.html)

User Avatar

Wiki User

11y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is difference between sparse index and dense index?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Advantage and disadvantage of sparse index over the dence index?

Sparse advantage, less storage space required Dense advantage faster since each index key is directly linked to a record key


What are the difference's between contour interval and index contour?

What are the difference's between contour interval and index contour?


What is the index error in theodolite?

Half of the difference between the two positions is called the "index error".


Is there any difference between index and indicator?

yes there iis


What are the difference between Unicode and ASCII code?

describe the destination index


What is the difference between viscosity and viscosity index?

Viscosity is resistance to flow of oil Viscosity Index is a scale to measure viscosity


What is the difference between a glossary and index?

A glossary defines words, while the index tells what pages certain topics are on in the book.


Why optically dense mediums have high refractive index?

A transparent medium is sometimes said to have a high optical density (or to be relatively dense) if it has a high refractive index.


Difference between Index File and Index Sequential file?

index file is organized with the help of any key as index number at rondomly but index sequencial file organized with the help of any index sequentialy rajesh patel


Difference between real aquamarine and fake?

Unless you have a keen and educated eye, telling the difference between them is difficult.


What is the difference between a contour interval and an index contour?

the contour interval is the difference in elevation between contour lines that are next to each other


What is the difference between an index and a glossery?

an index shows where a certain word or phrase is in a book, the glossary tells the definition of words in a book.