MongoDBのインデックスについて
はじめまして、ココネでインフラ・データベースを担当しているYです。 ココネではメインDBとしてMariaDBとMongoDBを使っていますが、今回はMongoDBのインデックスについてお話しできればと思います。 MongoDBのインデックスはRDBのB-Treeインデックスと似ていますので、それをベースにいくつかのTipsをご紹介します。 インデックスの管理コスト クエリのパフォーマンスを高めるためにコレクションにインデックスを追加しますが、インデックスは維持するのに管理コストがかかるものです。 コレクションにデータを登録するコストを1とすると、インデックスキーを追加するコストは一般的に1〜1.5くらいだと予想されます。 例えばインデックスが3つあるコレクションにデータを登録すると、そのコストは約5.5（1 + 1.5 * 3）くらいになります。 インデックスの数が増えれば増えるほどデータ
mongodbのIndex（転載メモ） - varmil’s diary
MongoDBのインデックス このドキュメントはMongoDB 2.6を前提にしています インデックスとは 例えば1億件のドキュメントからnameがwatanabeであるドキュメントを検索することを考えます インデックスが無ければ 全てのドキュメントの中を一つづつ見なければnameがwatanabeのドキュメントを見つけることができません。 辞書で単語を１ページ目から順番に探すイメージです 処理時間はドキュメント数に比例します。いわるゆ O(N) です インデックスがあると nameがwatanabeであるドキュメントの物理的な位置を既に知っているため、すぐにドキュメントを見つけられます 辞書の索引を引くイメージです 処理時間はドキュメント数に比例しません。いわゆる O(1) です インデックスはDBのパフォーマンスチューニングで、最も基本で最も重要！！！ MongoDBとて例外ではない！
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
