ソートされていないログファイルで最も高速に検索できます。線形検索より効率的な方法はありますか？

-3

ソートされていないログファイルで最も速い検索を行う方法。線形検索より効率的な方法はありますか？ログファイルは、より少ない時間で検索を実行するためのMB.Neededメソッドにあります。ソートされていないログファイルで最も高速に検索できます。線形検索より効率的な方法はありますか？

もう少し詳細を教えてもらえますか？何を探していますか？より良い漸近的なパフォーマンスのためにファイルをソートすることができますが、秩序がない場合は線形検索よりもはるかにうまくいかない可能性があります。 – Gian

いいえ。ソートされていないので、どこにあるのか分からないので、最初の行になる可能性があり、最後の行になる可能性があります。 –

インデックスを作成します。しかし、それはまた少なくとも直線的な時間を要する。しかし、インデックスやソートがなければ、どのようにすべてのデータを読み飛ばすつもりですか？

Knuth-Morris-Prattのような文字列一致アルゴリズムは、検索文字列が長く、類似した誤った一致が多数ある場合にのみ役立ちます。あなたにはI/Oも保存されません。

2011-11-26 15:40:55

索引を一度作成して多数の検索に使用すると、償却時間が短くなります。そして、そのようなインデックスは、増分的に構築され更新される可能性がある。 – Timo

そうです。そのようなことを並べ替えるのと同じように、いくつかのクエリの後にすでに恩恵を受けることができます –

答えて