2011-02-09 9 views
2

データベースでは、結合を使用して問合せを行う列に索引を作成します。
オブジェクトへのLinqはこれを容易にしますか?何とか一覧のは、私がいないリストを考えていますT.Linqによるインデックス付きプロパティ?

の特定のプロパティにマッピングされているメモリ内のバイナリツリー(インデックス)によりサポートすることができたときに

私は、検索性能が(あまり)ことができることを想像が向上しました挿入または削除のために最適化する必要があります。
別の最適化のためにインデックスを無効にすることができます。

+0

この種の機能が必要な場合は、最初に検索するために最適化されたリストにデータを入れないのはなぜですか? –

+0

"検索に最適化された" - どのように?私は、1つのプロパティだけでなく、さまざまな検索操作を考えています。 – Gerard

答えて

4

いいえ。 LINQはインデックスを使用しません。

代わりにi4oを使用できます。 O(N )性能を避けるために(必要に応じて、またはHashSetの)そのようなDistinctJoinGroupBy、及びその他のような多くのLINQの操作は、hasttableを構築すること

注意。
詳細については、Jon SkeetのEduLINQ seriesを参照してください。

+1

i4o:「しばしば1000倍以上高速」 - 有望です! – Gerard

関連する問題