Skip to main content
RDBMS 側の全文検索機能について追記しました
ソース リンク
nekketsuuu
  • 2.4万
  • 12
  • 53
  • 117

まず、MySQL や PostgreSQL などの RDBMS で恒常的にこのような検索をするのはあまりオススメしません。頑張ればできないこともないですが、クエリの実行にインデックスを使いづらいため基本的にフルスキャンになってしまいスロークエリになってしまいがちです。Elasticsearch など全文検索用のソフトウェアを使うのをオススメします。

「頑張ればできないこともない」というのは、たとえば正規表現でマッチするようにするとある程度ご所望の検索ができます。

たとえば例として MySQL だと、'ABC' という文字列から '[aAaA][[:blank:]]*[bBbB][[:blank:]]*[cCcC]' という正規表現を作って regexp 演算子でマッチを計算するとある程度は検索できます。ただし MySQL のバージョンによっては多バイト文字が入っていると予想しづらい挙動になる場合があります。マニュアルをご覧ください。

※もしユーザー入力を元に動的に検索するのが必要なのであれば、ReDoS に繋がらないかどうかのチェックも必要でしょう

また他に考えられる方法として、RDBMS によっては全文検索用の機能が用意されていることがあるので、これが利用できる場合があるかもしれません。たとえば MySQL には FULLTEXT インデックスがあります。ただ、スペースを無視してマッチしたいとなるとそのままは利用できなさそうなのと、またもし日本語を含む場合はトークン化が難しいので ngram パーサーで頑張ることにするなどの工夫が必要になりそうです

まず、MySQL や PostgreSQL などの RDBMS で恒常的にこのような検索をするのはあまりオススメしません。頑張ればできないこともないですが、クエリの実行にインデックスを使いづらいため基本的にフルスキャンになってしまいスロークエリになってしまいがちです。Elasticsearch など全文検索用のソフトウェアを使うのをオススメします。

「頑張ればできないこともない」というのは、正規表現でマッチするようにするとある程度ご所望の検索ができます。

たとえば MySQL だと、'ABC' という文字列から '[aAaA][[:blank:]]*[bBbB][[:blank:]]*[cCcC]' という正規表現を作って regexp 演算子でマッチを計算するとある程度は検索できます。ただし MySQL のバージョンによっては多バイト文字が入っていると予想しづらい挙動になる場合があります。マニュアルをご覧ください。

※もしユーザー入力を元に動的に検索するのが必要なのであれば、ReDoS に繋がらないかどうかのチェックも必要でしょう。

まず、MySQL や PostgreSQL などの RDBMS で恒常的にこのような検索をするのはあまりオススメしません。頑張ればできないこともないですが、クエリの実行にインデックスを使いづらいため基本的にフルスキャンになってしまいスロークエリになってしまいがちです。Elasticsearch など全文検索用のソフトウェアを使うのをオススメします。

「頑張ればできないこともない」というのは、たとえば正規表現でマッチするようにするとある程度ご所望の検索ができます。

例として MySQL だと、'ABC' という文字列から '[aAaA][[:blank:]]*[bBbB][[:blank:]]*[cCcC]' という正規表現を作って regexp 演算子でマッチを計算するとある程度は検索できます。ただし MySQL のバージョンによっては多バイト文字が入っていると予想しづらい挙動になる場合があります。マニュアルをご覧ください。

※もしユーザー入力を元に動的に検索するのが必要なのであれば、ReDoS に繋がらないかどうかのチェックも必要でしょう

また他に考えられる方法として、RDBMS によっては全文検索用の機能が用意されていることがあるので、これが利用できる場合があるかもしれません。たとえば MySQL には FULLTEXT インデックスがあります。ただ、スペースを無視してマッチしたいとなるとそのままは利用できなさそうなのと、またもし日本語を含む場合はトークン化が難しいので ngram パーサーで頑張ることにするなどの工夫が必要になりそうです

ソース リンク
nekketsuuu
  • 2.4万
  • 12
  • 53
  • 117

まず、MySQL や PostgreSQL などの RDBMS で恒常的にこのような検索をするのはあまりオススメしません。頑張ればできないこともないですが、クエリの実行にインデックスを使いづらいため基本的にフルスキャンになってしまいスロークエリになってしまいがちです。Elasticsearch など全文検索用のソフトウェアを使うのをオススメします。

「頑張ればできないこともない」というのは、正規表現でマッチするようにするとある程度ご所望の検索ができます。

たとえば MySQL だと、'ABC' という文字列から '[aAaA][[:blank:]]*[bBbB][[:blank:]]*[cCcC]' という正規表現を作って regexp 演算子でマッチを計算するとある程度は検索できます。ただし MySQL のバージョンによっては多バイト文字が入っていると予想しづらい挙動になる場合があります。マニュアルをご覧ください。

※もしユーザー入力を元に動的に検索するのが必要なのであれば、ReDoS に繋がらないかどうかのチェックも必要でしょう。