mysql can. just make sure your code can also.
1) check the articles on www.phpbuilder.com on how to create clean table structures that keep the data as seperate as possible.
2) index columns that are used the most often in searches.
3) limit the resulting data to the user as much as possible. "SELECT * FROM table;" isn't kosher here.