sql >> データベース >  >> RDS >> Mysql

テキストとキーワードのリストの間の親和性?

    キーワードが常に同じである場合は、それらの上にインデックスを作成して、検索速度を(大幅に)向上させることができます。これを処理するための標準的なデータ構造は、トライ です。 しかし、はるかに優れた(!)代替手段は、Aho-Corasickオートマトン> または、マルチパターンHorspoolなどの別のマルチパターン検索アルゴリズム(Wu-Manberアルゴリズムとも呼ばれます)。

    最後に、非常に簡単な代替方法は、すべてのキーワードをパイプで連結することです(| )そして結果を正規表現として使用します。技術的には、これはAho-Corasickオートマトンに近づき、実装がはるかに簡単になります。



    1. ワイルドカードをバインドするPHP

    2. SQLServerデータベースをあるインスタンスから別のインスタンスにコピーする方法

    3. MySQLとMariaDBとPerconaサーバー:セキュリティ機能の比較

    4. MySQLのバージョンを確認する方法