在mysql中檢查大致相等字符串的腳本

Question

我正在開發一個系統，用戶可以使用相應的成分創建自己的pesonal食譜並保存它們（在mysql中）。

問題是，每次一個成分被保存，我檢查它是否已經存在於成分表中，我比較成分的名稱。

如果我應該能夠從我想確保例如食譜做出正確的購物清單：

蘋果 - 蘋果 - 新鮮的蘋果 廣東話apear

所以，如果「蘋果」首先是創建和即時嘗試保存「蘋果」我想檢查類似的東西已經存在。

像什麼即時嘗試解釋的alghorithm已經存在嗎？

希望你有一些意見！

Answer 1

雖然可以使用soundex或Levenshtein distance，但它仍然需要找到該短語中的關鍵詞 - 可能有蘋果和蘋果，但可能有效，但可能含有「十幾個新鮮蘋果」 - 可能不會。

從我的經驗，在該應用程序沒有什麼比更多的手動算法：

• 創造成分的基地列表（「麪粉」，「蘋果」，「火腿」）
• 增加新的配方時，使用Levenshtein或正則表達式匹配成分列表，可能允許使用Levenshtein或正則表達式模糊一些
• 使用列表「原始」與「匹配」創建後端頁面創建一個簡單的界面來進行手動匹配對於不好的命中

Answer 2

假設這些單詞足夠相似並且可能足夠簡單，那麼您可能會對MySQL的SOUNDEX()函數有一些好運。

文檔可以在這裏找到：https://dev.mysql.com/doc/refman/5.0/en/string-functions.html#function_soundex

基本上，它是一個給定的單詞減少它代表一個四個字符的字符串。字符串應該與的聲音基本相同的任何兩個單詞相同。

Answer 3

在mySql中，您可以使用SOUNDEX()函數soundex。

如果你想實現它在PHP中存在levenshtein和similar_text功能