Pactera Interview Question

Technical Question during 2nd interview with automation testing team leader - What data structure should be used when there is a need to extract data from a larger table into smaller table and validate the existence of a defined dataset against the larger table, given that the there are more columns in the larger table and the columns are not sorted,