何百もの行がある場合とまったく同じ方法です。それがインデックスの目的です。
できることは、テーブルの設計、インデックス作成戦略に注意を払い、ソリューションに十分なハードウェアを投入することです。
普遍的に適用される 1 つか 2 つの段落で誰もが答えることができる特効薬があった場合 (テーブル構造についての洞察を与えていないため)、それはすでに MySQL に組み込まれていると思いませんか?
幸いなことに、ほとんどの検索では、大規模なデータベースでも MySQL が問題なく機能することがわかるでしょう。