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:

    Sleep sweetly in your humble graves,
    Sleep, martyrs of a fallen cause;
    Though yet no marble column craves
    The pilgrim here to pause.
    Henry Timrod (1828–1867)

    I always was of opinion that the placing a youth to study with an attorney was rather a prejudice than a help.... The only help a youth wants is to be directed what books to read, and in what order to read them.
    Thomas Jefferson (1743–1826)