How to implement full text search
basics, content, database, full, full-text, howto, implementation, index, indexing, MySQL, search, sql, Sqlite, textBasic approach
tokenize into words
case folding
stemming (convert each word into its root form; porter stemmer very popular stemmer for English
remove stop words
for each word left create posting list per word
Queries
OR queries do an intersection
AND queries do a union
Phrase Queries
Bad way: Do an [...]