searching

In computing, extracting a specific item from a large body of data, such as a file or table. The method used depends on how the data are organized. For example, a binary search, which requires the data to be in sequence, involves first deciding which half of the data contains the required item, then which quarter, then which eighth, and so on until the item is found.