mongodb - なぜ自然秩序は速いのですか？

Question

このスライドで著者は capped コレクションは自然な順序付けで高速であるため、ロギングに最適であると述べています。なぜ速いのか教えてください。

Answer 1

自然順序とは、「ディスクに格納されている順序と同じ順序でデータを返し、並べ替えを行う必要がない」ことを意味します。これは速いです。残念ながら、通常は「意味のある」順序ではありません。意味のある順序を得るには、フィールド内のデータで並べ替える必要があります。これは、メモリ内並べ替えか、インデックスを介したランダム アクセス (シーケンシャル アクセスより遅い) のいずれかを意味します。

上限のあるコレクションでは、自然な順序はたまたまドキュメントの作成と同じ順序になります。

そのため、ログ エントリを時系列順に並べたい場合は、上限付きコレクションを使用すると安価に提供できます。

Answer 2

(明示的に作成されない限り) コレクションにはインデックスがありません。つまり、挿入は非常に高速です。ソートされたデータ構造に要素を挿入するのではなく、リストに追加するものと考えてください。