With an index on the field you should have no issues getting single digit ms query times regardless of the table size.
Please Login to reply.
Source: I work in big data.