値の範囲でキーを持つ文書を検索するMongoDBのパフォーマンス

Question

データベース 'testdb'にコレクション 'testcollection'があるとします。このコレクションには、主要な「テストフィールド」があります。 このコレクションには、何十億もの文書が入っています。

キー 'testfield'の正確な値を見つけることは非常に高速で、何十億もの文書であっても、インデックスは基数木（おそらく？）に基づいています。

model.find({ 
    testfield: "some-value" 
}) 

しかし、値の範囲を見つけると、これらの数十億の文書に対してまだ高速ですか？

問題以下のコメントで

model.find({ 
    testfield:{ 
    $gte: "some-lower-value", 
    $lte: "some-upper-value" 
    } 
}) 

Answer 1

マット・ピーターソン：

すべてが正確なキー・インデックスのソートに依存します。これは、データベースを構築するときに の設定と構成に依存します（ も事後に変更できます）。テストフィールド のソートされたリストであれば、それは比較的速くなければなりません。[ の制限が比較的近く、広い範囲であれば明らかに、 の広い部分があなたの方法で送信されます時間をとる]

範囲を探す時間は速いが、値の範囲に基づいている。

正確な値を見つけるのと同じように、より低い値と高い値はすぐに〜log（N）で見つけることができます。インデックスはキーのソートされた値のリストでなければならないので、出力時間は、すべてのエントリを低い値から高い値に抽出するループに依存します。