Database Index - Column Order

Column Order

The order in which columns are listed in the index definition is important. It is possible to retrieve a set of row identifiers using only the first indexed column. However, it is not possible or efficient (on most databases) to retrieve the set of row identifiers using only the second or greater indexed column.

For example, imagine a phone book that is organized by city first, then by last name, and then by first name. If you are given the city, you can easily extract the list of all phone numbers for that city. However, in this phone book it would be very tedious to find all the phone numbers for a given last name. You would have to look within each city's section for the entries with that last name. Some databases can do this, others just won’t use the index.

Read more about this topic:  Database Index

Famous quotes containing the words column and/or order:

    The actor who lets the dust accumulate on his Ibsen, his Shakspere [sic], and his Bible, but pores greedily over every little column of theatrical news, is a lost soul.
    Minnie Maddern Fiske (1865–1932)

    Woman ... cannot be content with health and agility: she must make exorbitant efforts to appear something that never could exist without a diligent perversion of nature. Is it too much to ask that women be spared the daily struggle for superhuman beauty in order to offer it to the caresses of a subhumanly ugly mate?
    Germaine Greer (b. 1939)