(definition)
Definition: The part of a group of data by which it is sorted, indexed, cross referenced, etc.
See also dictionary, heap, sort.
Note: For instance, to sort customer records alphabetically, the key is the last name, then the given names. Other information, such as the address, outstanding balance, credit limit, etc. do not matter in sorting the records alphabetically. Different keys may be used at different times, for instance, an accounting report may need customers with larger balances first, so the records could be sorted using the outstanding balance as the key.
Author: PEB
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified Fri Dec 17 12:05:01 2004.
HTML page formatted Wed Oct 26 09:47:41 2005.
Cite this as:
Paul E. Black, "key", from
Dictionary of Algorithms and Data
Structures, Paul E. Black, ed.,
NIST.
http://www.nist.gov/dads/HTML/key.html
