有关数据库在大数据量情况下全模糊搜索的提速方法

如何实现在大型数据量（表数据在千万以上），通过模糊搜索在3秒内能有返回结果？

并且不能使用全文索引，因为全文索引和全模糊搜索算法存在差异，不能搜出100%的结果，但是全模糊则能够搜出100%符合条件的数据。