name search with Full Text search
===

Table: User

    ...|Name                  |...|..
    __________________________________
    ...|Toniyo Jackson        |...|..
    ...|...                   |...|..


Now I want to write a query to get the above record for the following inputs:
`Toniyo`
`Tonio Jackson` 
`Toniyo Jackson George` etc.

ie., alteast half of the words in search string should match but not any word match

How can I write a query for this?

Note: I would like to use `Full Text Search` feature because this table has few millions of records. <br>
I doubt if I could use `SOUNDEX` with `Full Text`