MySQL - 搜索组合文本名称数据库的最有效方法？

Question

我花了很长时间让适当的搜索系统运行良好，内部系统可以将名称与数十万条记录进行匹配。 我们有 name_first、name_last、name_middle 和 name_nick。 我创建了一个虚拟存储列，将它们全部（如果适用）与间距组合在一起，并且有很多变化，例如“Mike Smith”或只是“Terry”或“Studly David Montreal Doogenbery”。 问题在于进行适当的加权搜索。 MATCH/AGAINST 为此非常有效； 我尝试过 BOOLEAN 和其他模式，但它返回了很多不匹配的值。

那么，以正确的顺序简单搜索“David”或“Michael Smith”返回正确匹配的人的最佳技术是什么？ BTREE 索引与 REGEXP？ 如果是这样，哪种表达模式适用于多个单词？ 例如，如果一个人被命名为“Pablo Escabar Antonio”并且有人输入“Pablo Ant”，我仍然希望这个名字出现，并且基于搜索的“权重匹配”与该术语的合理顺序，并且姓名。