Interviews - C# Corner

rahul sharma
What types of index data structures can you have?
By rahul sharma in .NET on Nov 21, 2012
  • harshu harshu
    May, 2015 14

    An index helps to faster search values in tables. The three most commonly used index-types are: - B-Tree: builds a tree of possible values with a list of row IDs that have the leaf value. Needs a lot of space and is the default index type for most databases. - Bitmap: string of bits for each possible value of the column. Each bit string has one bit for each row. Needs only few space and is very fast.(however, domain of value cannot be large, e.g. SEX(m,f); degree(BS,MS,PHD) - Hash: A hashing algorithm is used to assign a set of characters to represent a text string such as a composite of keys or partial keys, and compresses the underlying data. Takes longer to build and is supported by relatively few databases.

    • 0

techbash 2016

Most Popular Companies

Most Popular Job Functions