インターネット創設期のこの頃、検索エンジンサービスというものが広く認知されるようになったきっかけとなったのが「Yahoo!JAPAN」の登場です。

当時の検索エンジンは「ディレクトリ型」と呼ばれるもので、Webサイトのリンクを分野別に手動で分類したリンク集のようなポータルサイトを形成していました。ユーザーはポータルサイトからカテゴリーを選択し、階層構造を辿りながら目的に合ったWebサイトを見つけます。
また、ポータルサイトにWebサイトのリンクを表示させるには、あらかじめ登録と審査が必要でした。

Yahoo!JAPANのサービスインから2年後、ディレクトリ型と合わせて「ロボット型検索エンジン」を採用します。
ロボット型検索エンジンとは、現在もYahoo!やGoogleなどの大手検索エンジンで利用されている情報検索システムで、インターネット上にあるWebページのデータをクローラーと呼ばれるロボットが収集・保存し、ユーザーが検索したキーワードを元に関連するWebページを独自の評価要因（アルゴリズム）に基づいてランキングし、結果を表示させる仕組みです。

参考記事：SEOの基本：検索エンジンの仕組みを理解しよう！

2000年になるとGoogleが日本に上陸し、「PageRank（ページランク）」と呼ばれる新しいアルゴリズムが登場します。
PageRankとは、「リンクがより多く集まっているページはより重要である」というGoogleの考え方に基づいたアルゴリズムで、被リンクの数などに基づいてPR0～PR10の11段階でスコアリングするWebページの評価方法です。

そのため、「いかに被リンクを集めるか」にサイト運営者の関心が集められ、SEO業者を通してリンクを購入する行為も見られるようになりました。

2010年にYahoo! JAPANがGoogleの検索エンジンを再度採用し、国内におけるSEOはGoogle検索エンジンへの対策に一本化されましたが、それまでYahoo! JAPANが採用していた自社開発エンジン「YST」は、比較的攻略がしやすく内容の薄いサイトやコピーコンテンツなどが多く存在していました。

そのような状況に手を打つべくGoogleは「パンダアップデート」と呼ばれる「品質の低いコンテンツを持つサイトのランキングを下げ、良質なコンテンツを持つサイトを適切に評価する」アルゴリズムを導入します。
これにより「コンテンツの質」が重要視され、質の低いサイトやWebページは検索結果への上位表示が難しくなりました。

2012年に入り、意図的なSEOに対するGoogleの取り締まりは加速します。「ペンギンアップデート」の実施です。
ペンギンアップデートとは、スパム行為や、ウェブマスター向けガイドラインに著しく違反しているページの掲載順位を下げるアルゴリズムで、主に作為的な被リンクを扱っているサイトやWebページに対してペナルティを課すものです。

これにより、かつて評価要因として影響を与えていた「PageRank」に対する意識は薄れ、被リンクの数ではなく質を求めるようになります。

Googleはスマートフォンの爆発的な普及に伴い、Webサイトのスマートフォンにおけるユーザエクスペリエンスの向上を重要視するようになります。そして実施されたのが「モバイルフレンドリーアップデート」です。

モバイルフレンドリーアップデートは、モバイル対応しているWebサイトは、モバイル端末での検索結果において優遇されるアルゴリズムです。Googleが提供するモバイルフレンドリーテスト を使用することで、自分のWebサイトがモバイルフレンドリーに対応しているかを調べることができます。

参考：モバイル フレンドリー アップデートを開始します
（Googleウェブマスター向け公式ブログ 2015/4/21）