How big is this database?
And how much traffic will the site get, do you expect?
That last question is key. If you have a shared hosting package for 25 GB space, then the database's size doesn't matter too much (unless it's huge, of course).
But it would be a waste of money to purchase dedicated hosting if you're receiving 100 visits a day.