key

If one has some data that needs to be sorted or indexed, the keyis the part of the data that is used to make comparisons (if sorting) or to enterinto the .

For example, if one has a list of people the in the data might benames and addresses. One might sort by last name as a key or by street addressas another key.