A set is a collection of pointers to partial trees of records. It is obtained as a result of a database search.