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

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

可是，这种查询方式会有BUG，无法真正意义上实现模糊查询！

比方说：

如果我有数据库记录“福建省厦门市集美区”

此时，我若用上述方式查询

其查询字符串是“厦门”

则可以正确查出该条记录

可是，如果查询字符串是“福建厦门”时

则无法查询到记录~

可是，如果是在GOOGLE中，是能实现的！

所以我想问一下

有没有哪种方式可以在程序中实现类似于GOOGLE一样的搜索方式

用来实现上面的功能呢？

又或者放宽一些说，如果查询字符串是“福建 厦门”时

要如何让程序能查找到“福建省厦门市集美区”这条记录呢？