mysql：クエリ文字と文字を一致させる

Question

私は、MySQLの学習とクエリの過程にあり、現在はPHPで作業しています。 学習目的のために、小さなアナグラムソルバーのプロジェクトを選択しました。 DBとして自由に利用できるインターネット上の非常に古い英語の単語リストが見つかりました。 私は照会しようとしましたが、セットとフルテキスト検索が一致するが見つかりませんでした。

どうすればいいですか？

結果の文字を文字で入力してください。

たとえば、データベースエントリと照合する文字がS-L-A-O-Gであるとします。

私は確かに多くの単語が含まれている大規模なデータベースを持っているので、私は、クエリの見返りに持ちたい：2回使用の手紙を持っている可能性のある他の結果をせずに

lag 
goal 
goals 
slag 
log 
... and so on. 

。

これをSQLでどのように解決できますか？

ありがとうございます。

Answer 1

$str_search = 'SLAOG'; 

SELECT word 
FROM table_name 
WHERE word REGEXP '^[{$str_search}]+$' # '^[SLAOG]+$' 

// Filter the results in php afterwards 

// Loop START 

$arr = array(); 
for($i = 0; $i < strlen($row->word); $i++) { 

    $h = substr($str_search, $i, 0); 
    preg_match_all("/{$h}/", $row->word, $arr_matches); 
    preg_match_all("/{$h}/", $str_search, $arr_matches2); 

    if (count($arr_matches[0]) > count($arr_matches2[0])) 
     FALSE; // Amount doesn't add up 

} 

// Loop END 

指定された単語に対して基本的にREGEXPを実行し、その単語が検索語と比較された回数を基準にします。

REGEXPは、指定された単語の組み合わせで、最初から最後までのすべての列を検査します。これにより、より多くの行が必要になる場合がありますが、それにもかかわらず素晴らしいフィルタが得られます。

ループ部分は、検索文字列で文字が何度も使用されている単語をフィルタリングすることです。私はそれぞれの文字の中にpreg_match_all()をつけて、その単語と検索語を見つけ出し、出現量を確認して、それをcount()と比較します。

Answer 2

あなたが唯一の特定の文字を含む単語、および無他人をしたいが、あなたはすべての文字を使用する必要がいけないため、その後、私はこのようなロジックを提案：

* take your candidate word, 
* do a string replace of the first occurrence of each letter in your match set, 
* set the new value to null 
* then finally wrap all that in a strlength to see if there are any characters left. 

あなたはSQLですべてのことを行うことができます - ほとんどのコーダーには少しの手順が馴染んでいます。

Answer 3

あなたが迅速かつ汚いソリューションをしたい場合は....

を使用すると、個々の文字にのためのアナグラムを取得しようとしている単語を分割します。各文字に個々の素数値を割り当て、それらをすべて一緒に掛けます。例えば：30

の合計

C - 2 
A - 3 
T - 5 

は、その後、あなたの辞書のリストをステップ実行し、その中の各単語に対して同じ操作を行います。あなたの目標単語の値が辞書単語の値で正確に割り切れるならば、あなたはその辞書単語があなたの目標単語に現れる文字だけを持っていることを知っています。

あなたは辞書の値を事前に計算することによって、それをスピードアップして、ちょうど右の値を照会することができます（$ searchWordTotal％wordTotal）辞書から SELECT * = 0 （searchWordTotalは単語あなたの合計であります「私はあなただけのSQLでできるとは思わない、私は適切にこれらの日のいずれかをこれを書くことに周りに取得する必要....