What all types of lookups do you want to do? (E.g. find all ids with a given first number; find all first numbers for a given second number, find first and second number for a given id.) That's what needs to drive your choice of data structure, and you haven't said what you want.