LIKEはどのように実装されますか？

LIKE演算子が現在のデータベースシステム（MySQLやPostgresなど）にどのように実装されているかを説明できますか？またはそれを説明するいくつかの参照を教えてください？

素朴なアプローチは、各レコードを検査し、対象フィールドで正規表現または部分的な文字列の一致を実行することですが、これらのシステムがよりスマートに動作することを感じています。

いいえ、それは彼らがやっていることです。現在、先頭のワイルドカードがなく、フィールドにインデックスが付けられている場合（これは通常の状況です）、データベースエンジンはインデックスに正規表現を適用できます。したがって、たとえば、次のように書くと

SELECT *
  FROM employees
 WHERE last_name LIKE 'Cav%'

データベースはインデックスon LAST_NAMEを使用して、姓が「Cav」で始まるすべての行を検索できます。一方、次のようなものがある場合

SELECT *
  FROM employees
 WHERE last_name LIKE '%av%'

データベースはテーブル全体（またはインデックス全体）をスキャンし、完全なLAST_NAME値に対して式を評価する必要があります。明らかに、それは非常に高価です。

優れたリレーショナルデータベースのほとんどには、さまざまな種類のインデックスとテキストカタログを構築することにより、より効率的な方法で全文検索を実行する機能がありますが、これらはLIKEキーワードを使用しません。たとえば、PostgreSQLの全文検索について説明している素晴らしい記事があります。

ジャスティンケイブが書いたものに加えて、PostgreSQL 9.1以降では、（）または（）、および基本的な正規表現の一致（）でも検索を高速化できます。モジュールpg_trgmが提供する演算子クラスをGINまたはGiSTインデックスとともに使用して、左アンカーではない式を高速化します。拡張機能をインストールするには、データベースごとに1回実行します。LIKE~~ILIKE~~*~LIKE

CREATE EXTENSION pg_trgm;

フォームのインデックスを作成します

CREATE INDEX tbl_col_gin_trgm_idx ON tbl USING gin (col gin_trgm_ops);

または：

CREATE INDEX tbl_col_gist_trgm_idx ON tbl USING gist (col gist_trgm_ops);

GINインデックスまたはGiSTインデックスの作成と保守にはコストがかかりますが、テーブルがあまり記述されていない場合、これは素晴らしい機能です。

Depeszは彼のブログに新機能に関する素晴らしい記事を書いています。

GINまたはGiST？

マニュアルからのこれらの2つの引用は、何らかのガイダンスを提供するはずです。

GiSTインデックスとGINインデックスのどちらを選択するかは、GiSTとGINの相対的なパフォーマンス特性に依存します。これらの特性は他の場所で説明しています。経験則として、GINインデックスはGiSTインデックスよりも検索は高速ですが、構築または更新は低速です。そのため、GINは静的データに、GiSTは頻繁に更新されるデータに適しています。

ただし、距離演算子を使用した「最近接」タイプのクエリの場合<->：

これは、GINインデックスではなく、GiSTインデックスによって非常に効率的に実装できます。

MySQLについて言えば、ワイルドカード文字（％）の位置に違いがあります。テキストの最初の部分を同様に指定されている場合はwhere first_name like 'Sta%'、その後、DBエンジンは、セントに行く、Sで見つめて言葉だけより小さなサブセットを検索します、その後、駅、など、あなたのような何かを行う場合はwhere first_name like '%stan%'、その後の全体のスキャンを、列が必要になります。また、自然言語検索も行うフルテキストインデックスを調べることもできます。こちらのMySQLドキュメントをご覧ください。