A data structure that carries out a mathematical calculation on a field identifier to determine where a data element in a large table or index is located.
An array composed of a collection of keys and a collection of values, where each key is associated with one value. The keys and values can be of any type.