A list of values of some particular data item contained in a record, enabling it to be retrieved more rapidly than by simple serial search. For example, a subscript indexes a particular element of an array. The B+ tree (see B-tree) is an efficient form of multilevel index. See also indexed file.
Subjects: Computing — Chemistry.