First of all you don't really need to test every single record in the database. Very often you don't have the time or the resources to do this. I asked questions about what the data consisted of? what types of tests were being done? How much time I had to accomplish this task? What resources were available? Finally suggested that i would test boundary cases, mid points, and several randomly selected records. Hopefully this would give you a fair sample and you could do this in a relatively short amount of time with minimal resources.