MySQL のレーベンシュタイン関数はテキスト検索効率をどのように改善できるのでしょうか?

効率的なテキスト検索のための MySQL レーベンシュタイン

この記事では、効率的なテキスト検索のために強力なレーベンシュタイン距離アルゴリズムを MySQL に統合する方法について説明します。レーベンシュタインを使用すると、特定の入力単語に「似ている」単語をデータベース内で検索できます。

説明として、類似した用語を検索するために使用される次の PHP コードを考えてみましょう。

$word = strtolower($_GET['term']);

$lev = 0;

$q = mysql_query("SELECT `term` FROM `words`");
while ($r = mysql_fetch_assoc($q)) {
    $r['term'] = strtolower($r['term']);

    $lev = levenshtein($word, $r['term']);

    if ($lev >= 0 && $lev < 5) {
        $word = $r['term'];
    }
}

このコードは、データベース内のすべての単語をクエリし、各単語のレーベンシュタイン距離を計算し、入力と十分に類似している単語を識別します。 word.

ただし、このアプローチは、すべての行をフェッチし、PHP でレーベンシュタイン計算を実行する必要があるため、最適ではありません。効率を向上させるために、MySQL の能力を活用して、クエリにレーベンシュタイン関数を直接導入できます。

mysql_qery("SELECT `term` FROM `words` WHERE levenshtein('$word', `term`) BETWEEN 0 AND 4");

このクエリは、MySQL の levenshtein() 関数を使用して、入力単語と単語間の距離を計算します。データベース内で。 BETWEEN 句により、指定されたレーベンシュタイン距離 (この場合は 0 ～ 4) 内にある単語のみが確実に取得されます。

レーベンシュタイン関数を MySQL に組み込むことで、PHP でフィルタリングを処理する必要がなくなります。結果、テキスト検索がより高速かつ効率的に行われます。

以上がMySQL のレーベンシュタイン関数はテキスト検索効率をどのように改善できるのでしょうか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。