How many rows can a MYSQL Table store?

Only if a unique id column is needed.

Yes, it depends on the queries you need to perform. Remember that you can also make composite keys.