后缀数组索引如何使用通配符增强 MySQL'LIKE”查询？

使用“LIKE”和通配符提高 MySQL 搜索效率

问题：诸如“SELECT * FROM sometable”之类的查询WHERE somefield LIKE '%value%'" 由于前导通配符阻止索引利用而效率低下。

解决方案：后缀数组索引

对于相对较短的字符串，请考虑存储数据库中每个单词的所有可能的后缀。例如，对于单词“value”，我们将存储：

value
alue
lue
ue
e

通过存储后缀，我们消除了前导通配符，从而能够使用索引进行快速子字符串搜索。

存储成本：

存储后缀所需的存储空间随字符串长度呈二次方增加。例如：

• 3 个字母的单词需要增加 1.5 倍
• 5 个字母的单词需要增加 2.5 倍
• 7 个字母的单词需要增加增加 3.5 倍

注意事项：

• 确定如何拆分“单词”来处理连字符的术语。
• 交易应考虑分割和存储空间效率之间的-off。
• 删除连字符以保持搜索查询的一致性可提供更高的灵活性。
• 可能存在减少开销的高级后缀数组存储方法。

以上是后缀数组索引如何使用通配符增强 MySQL'LIKE”查询？的详细内容。更多信息请关注PHP中文网其他相关文章！