I have a table in my DB with a list of people. I need to create a list of random buddies every day.

The idea is that every day every person is paired with a different random person for that day.

Since the table may get very large I was wondering what would be the best way to do such a thing?

I have thought of 2 ideas but I am not so sure about them in regard to performance.

1) I use a random number generator to randomly pick two ids. The problem with that is that I have to constantly make sure the numbers weren't called yet and as I get close to the end of the list this can get real slow.

2) start every one off with the guy below them in the list and simply move down one every day until you get to the bottom at whcih point I move back to the top.

Any other ideas?

Thanks