用来标识文件中各个记录的特定数据项目的值。

又称“分类”。按关键字大小递增或递减的次序，对文件中的全部记录重新排列的过程。是计算机程序设计中的一种重要运算。分内部排序和外部排序两大类。内部排序中常用的方法有插入排序、冒泡排序、快速排序、堆排序、基数排序等。

1. 在一项或一文件中用以描述关键字相互关系的方法,这一方法对于很特殊的询问也可回答,且不致由于串扰造成假检索。