我的 MySQL 数据库中有一个表，其中有两个（相关）列：“id”和“用户名”。
我读过，MySQL和关系数据库一般来说并不是搜索字符串上近似匹配的最佳选择，所以我想知道，实现简单但不完全匹配的搜索功能的行业实践是什么 - 例如，当一个人通过以下方式搜索帐户时Facebook 上的姓名和显示的不完全匹配？我在研究这个问题时发现了 Apache Lucene，但这似乎用于索引网站页面，不一定是数据库表中的任意字符串。
是否有适合此用例的外部工具？似乎此任务的任何 SQL 查询都需要完整扫描，即使它只是查找是否包含子字符串。