IQueriable<T> のためのオブジェクトよりもO(n)の実績を教えてください。

Question

はありまIQueriable implementaions用linq to-オブジェクトをどのように絡んでいるのかを調べ、デフォルトのO(n)の線形探索性能ときの通話の場合myEnumerable.AsQueriable()?

私見 http://www.codeplex.com/i4o/ ないでいるような利用の拡張方法IndexedCollectionずに取り出すことができるようにIndexedColleciton実施IQueriable.

っても面に戻IQueriable<T> については、誰にでもいてしっかりと打キャッシュ又はdbです。

Answer 1

本質的には、タ以外のデー資源などのリストまたはIEnumerable)は今までで最高のO(n)時間で反復処理を通じて各項目のリストをチェックします。にできるようにするため、よりO(n)に必要なものを見索引データを何らかの形で残るだろう。

としてみれば、きっと見たい図書館を包み込むように作成これらの指標である場合は特に、たいだけなIQueryable.

だよりマニュアルの見出しデータより性能のよいしっこを見辞書いて効率的なルックアップは、キーによってはあるものを使用b-木場合に必要な範囲ます。 このダイニングテーブルMSDN ポストデータ構造物を含むb-樹木について興味のある方はもちろん、その背景理論です。また、 NGenerics が興味深いプロジェクトです。

Answer 2

いてplinq http://msdn.microsoft.com/en-us/magazine/cc163329.aspx

Answer 3

他の答えが返されるまで、メモリーオブジェクトデータベースのように: db4o