如何使用 Levenshtein Distance 計算 MySQL 中的字串相似度百分比？

在 MySQL 中計算字串相似度

在 MySQL 等資料庫管理系統中，比較文字字串的相似度是常見的需求。本文探討了一種使用 MySQL 函數計算兩個字串之間相似性百分比的通用方法。

使用 Levenshtein 距離計算字串相似度

Levenshtein 距離是衡量編輯（插入）數量的指標、刪除或替換）將一個字串轉換為另一個字串所需的。相似度分數越高，表示字串之間越相似。

在 MySQL 中，LEVENSHTEIN() 函式計算兩個字串之間的 Levenshtein 距離。要獲得相似度百分比，我們可以使用以下公式：

Similarity Percentage = (1 - (Levenshtein Distance / Length of Longest String)) * 100

MySQL 實作

要在MySQL 中實作此方法，請建立以下兩個函數：

編輯。 ：

CREATE FUNCTION `LEVENSHTEIN`(s1 TEXT, s2 TEXT) RETURNS INT(11)
DETERMINISTIC
BEGIN
    # ... Function implementation ...
END;

要計算的查詢@a和 @b 之間的相似度百分比為：

此查詢將傳回值 60，表示兩個字串之間的相似度為 60%。

以上是如何使用 Levenshtein Distance 計算 MySQL 中的字串相似度百分比？的詳細內容。更多資訊請關注PHP中文網其他相關文章！