在不影響索引的情況下使用「like」和通配符優化MySQL 搜尋

在資料庫最佳化領域，使用「like」運算符的查詢前導通配符，例如“SELECT * FROM sometable WHERE somefield LIKE '%value%'”，通常會為索引利用帶來挑戰。本文探討了一種最佳化此類查詢的新方法，同時保留基於索引的查找的優勢。

前綴後綴索引

解決索引問題的關鍵在於將字串分解為其組成後綴。例如，字串「value」可以分解為「value」、「alue」、「lue」、「ue」和「e」。透過將這些後綴儲存在資料庫中並利用新列上的索引，查詢可以有效地搜尋子字串，而不受前導通配符的阻礙。

儲存注意事項

這種方法的權衡在於儲存空間。儲存單字字尾所需的​​字元數隨其長度呈二次方增加。但是，如果儲存不是一個重要的限制，則此方法為最佳化子字串搜尋提供了一個強大的解決方案。

考慮以下範例：

限制與注意事項

雖然不是完美的解決方案，但前綴後綴索引提供了多個優點。它確保單字可以作為整體和部分找到，從而方便靈活地檢索片段和完整字串。此外，它避免了全文搜尋的需要，當欄位值不是純粹基於文字時，全文搜尋可能不適合。

但是，在處理複合詞或連字符短語時，保持平衡至關重要存儲效率和保留複合實體的能力之間的關係。在某些情況下，刪除連字符或將複合詞分解為各個組成部分可能會損害其完整性。

此外，後綴數組的高效儲存技術仍在資料庫環境中探索。儘管如此，本文提出的方法提供了一種實用的方法來優化帶有前導通配符的「like」查詢。