Search the tags across all post

Let suppose i have table which stored tags .Now user can enter keywords and i have to search through all the records in table and find post which contain tags entered by user .user can enter more than 1 keywords.
What strategy ,technique i use to search fast .There maybe more than millions records and many users are firing same query.