Millions? You're talking hypothetically and don't have a specific example correct?
Depending on what you're trying to do I imagine there's always a "best" way.
First important thing is that your table architecture is optimal. eg. "normalized".
Also, don't use SELECT * explicitly specify only the fiields you need
And if you're going to get a bucket load of results try using LIMIT and OFFSET