It is in fact OK to wonder whether using a database is the right idea in the first place.

Looked at the site, interesting ~ http://20bits.com/2007/04/27/facebook-job-puzzles-prime-bits... Maybe they are paid to code, but not to think "why"?