answersLogoWhite

0

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

13y ago

What else can I help you with?

Continue Learning about Statistics
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


When it is preferable to use dense rather than sparse indexes?

Dense indexes are preferable when the dataset is small or when quick access to all records is required since they contain an index entry for every search key value, allowing for faster retrieval without the need for additional lookups. They are also beneficial when the data is frequently updated, as maintaining a dense index can simplify the process of keeping the index synchronized with the data. In scenarios where the retrieval of a specific range of values is common, dense indexes can provide efficient access to the entire range.


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 the refractive index of ice is lower than that of water?

The refractive index of a material is related to how light propagates through it. Ice has a lower refractive index than water because its molecular structure is less dense and more sparse compared to water. This difference in molecular arrangement affects how light interacts with the substance, leading to a lower refractive index in ice compared to water.


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


What is the difference between mutual funds and index funds?

Index funds are a type of mutual fund that invests in the stocks of a specific market index, attempting to maintain a value per unit that tracks that index.


What is the difference between an index one crime and an index two crime as measured in the Uniform Crime Reports of the FBI?

any type of crime


What is the difference between male and female body mass index?

There are boys and girls. They are different

Trending Questions
What are the chances of not picking a club out of 52 cards? What is the probability of drawing a black card from a pack of cards? What does it mean if your mpv is 8.2? How do you work out when next period is when ive had 2 in one month? The mean gas mileage for a hybrid car is 57 miles per gallon. Suppose that the gasoline mileage is approximately normally distributed with a standard deviation of 3.5 miles per gallon. What proportion? When each data class has the same frequency the distribution is symmetric? Relate probability to the study of genetics? Two unbiased dice are thrown Find the probability that neither double nor a total of 10 will appear? What does a RDW count of 14.7 mean? Which ordered pair is located in Quadrant II? Where can one get an SPSS free download? When the results of experimentation or historical data are used to assign probability values the method used to assign probabilities is referred to as the? Does a circumcised man last longer than a man who isn't? Is there a positive correlation a negative correlation or no correlation between daily newspaper circution and the number of television sets in homes? How do i find the percentage loss? Is it possible that in standard normal distribution standard deviation known and mean unknown? What is the probability of a month with 28 days in a non presidential year? What does it mean to make a inferences? Is 30kg normal for a ten year old? You roll two dice. What is the probability that the sum of the dice is even or the sum of the dice is less than 6?