I\'m currently trying to find the best way (in term of usability and performance) when dealing with a situation like fetching records tagged with a specific tag, or category
The first one is better, but can the slugs possibly be changed? In that case you'd need to have a redirect table (e.g. "some-article-about-dogs" is now "article-about-dogs-and-cats").