SQL`LIKE`複雜性

Question

有誰知道最流行數據庫的SQL LIKE運算符的複雜程度是多少？

Answer 1

讓我們分別考慮三個核心案例。這個討論是針對MySQL的，但也可能適用於其他DBMS，因爲索引通常以類似的方式實現。

LIKE 'foo%'如果在索引列上運行，則會很快。 MySQL索引是B樹的一種變體，因此執行此查詢時，它可以簡單地將樹下降到與foo對應的節點或具有該前綴的第一個節點，並向前遍歷樹。所有這些都非常有效。

LIKE '%foo'無法通過索引加速並導致全表掃描。如果您有其他標準可以通過使用索引執行，它只會掃描初始過濾後剩下的行。

有一招雖然：如果您需要做後綴匹配 - 與擴展.foo搜索文件名，例如 - 您可以通過添加具有相同內容的列作爲原之一，但與達到同樣的性能字符按相反順序排列。

ALTER TABLE my_table ADD COLUMN col_reverse VARCHAR (256) NOT NULL; 
ALTER TABLE my_table ADD INDEX idx_col_reverse (col_reverse); 
UPDATE my_table SET col_reverse = REVERSE(col); 

搜索與col行在.foo結束就變成了：

SELECT * FROM my_table WHERE col_reverse LIKE 'oof.%' 

最後，還有LIKE '%foo%'，對此沒有任何捷徑。如果沒有其他限制條件將行數減少到可行數量，則會導致性能下降。您可能需要考慮全文搜索解決方案，或者其他專業解決方案。

Answer 2

取決於RDBMS，數據（以及可能的數據大小），索引以及如何使用LIKE（帶或不帶前綴通配符）！

你問的問題太籠統了。

Answer 3

如果你問有關性能的影響：

像的問題是，它會使數據庫使用的索引。在Oracle上我認爲它不再使用索引（但我仍然在Oracle 9上）。如果通配符只在最後，SqlServer使用索引。我不知道其他數據庫。