如何在程序中实现类似GOOGLE一样的模糊搜索？

最近在想以前写程序时用模糊查询都是用LIKE '%STRING%'等

可是，这种查询方式会有BUG，无法真正意义上实现模糊查询！
比方说：
如果我有数据库记录“福建省厦门市集美区”
此时，我若用上述方式查询
其查询字符串是“厦门”
则可以正确查出该条记录
可是，如果查询字符串是“福建厦门”时
则无法查询到记录~

可是，如果是在GOOGLE中，是能实现的！
所以我想问一下
有没有哪种方式可以在程序中实现类似于GOOGLE一样的搜索方式
用来实现上面的功能呢？

又或者放宽一些说，如果查询字符串是“福建 厦门”时
要如何让程序能查找到“福建省厦门市集美区”这条记录呢？