an item has a list of categories, what is an good way to model such that search can done in an efficient and effective manner?

For example, Cake could be in categories [Baking, Dessert], Ice cream sandwich is also in [Baking, Dessert]

I want to search for all items with Baking and Dessert, would I want to create a relational or document based database to store and manage this data, if I want to focus on search performance?