MongoDBのインデックス このドキュメントはMongoDB 2.6を前提にしています インデックスとは 例えば1億件のドキュメントからnameがwatanabeであるドキュメントを検索することを考えます インデックスが無ければ 全てのドキュメントの中を一つづつ見なければnameがwatanabeのドキュメントを見つけることができません。 辞書で単語を1ページ目から順番に探すイメージです 処理時間はドキュメント数に比例します。いわるゆ O(N) です インデックスがあると nameがwatanabeであるドキュメントの物理的な位置を既に知っているため、すぐにドキュメントを見つけられます 辞書の索引を引くイメージです 処理時間はドキュメント数に比例しません。いわゆる O(1) です インデックスはDBのパフォーマンスチューニングで、最も基本で最も重要!!! MongoDBとて例外ではない!