Maybe you should clarify what you meant by "naive full text search" because that usually means scanning all documents character-by-character to match the charac

Maybe you should clarify what you meant by "naive full text search" because that usually means scanning all documents character-by-character to match the characters in the query, which is definitely not what Google does.