rahul sharma
What types of index data structures can you have?
Posted by rahul sharma in .NET Core on Nov 21, 2012
  • 0
  • 1
  • 1229
Do you know the answer for this question? Post it below.
Posted by harshu harshu on May 14, 2015
  • 0

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.