在 MySQL 等資料庫管理系統中,比較文字字串的相似度是常見的需求。本文探討了一種使用 MySQL 函數計算兩個字串之間相似性百分比的通用方法。
Levenshtein 距離是衡量編輯(插入)數量的指標、刪除或替換)將一個字串轉換為另一個字串所需的。相似度分數越高,表示字串之間越相似。
在 MySQL 中,LEVENSHTEIN() 函式計算兩個字串之間的 Levenshtein 距離。要獲得相似度百分比,我們可以使用以下公式:
Similarity Percentage = (1 - (Levenshtein Distance / Length of Longest String)) * 100
要在MySQL 中實作此方法,請建立以下兩個函數:
編輯。 :
CREATE FUNCTION `LEVENSHTEIN`(s1 TEXT, s2 TEXT) RETURNS INT(11) DETERMINISTIC BEGIN # ... Function implementation ... END;
此查詢將傳回值 60,表示兩個字串之間的相似度為 60%。
以上是如何使用 Levenshtein Distance 計算 MySQL 中的字串相似度百分比?的詳細內容。更多資訊請關注PHP中文網其他相關文章!