Check username in database table

In a plugin I need to make many checks to see if a username is in a database table. Would it be quicker to load the records into an array and use that to check? The data item is 15 characters, but there could be thousands or millions of them.

How big is the practical memory capacity of this way of doing things?

Regards,
Rupert