タグ

2011年6月23日のブックマーク (3件)

  • インデックス - Docs-Japanese - 10gen Confluence

    based on v49 インデックスはクエリーのパフォーマンスを(とても)向上させます。有効なインデックスを定義するためには、アプリケーションが必要とするクエリについてよく知ることが大切です。それさえできていれば、MongoDBでインデックスを作成するのは簡単です。 MongoDBのインデックスは、MySQLのようなRDBMSのインデックスと概念的に似ています。MySQLでインデックスを付けたいような場所に、MongoDBでもインデックスを付けることになるでしょう。 基 インデックスは、コレクションの中のドキュメントの特定のフィールドの値について集めたデータ構造です。このデータ構造はMongoのクエリオプティマイザによって、コレクション内のドキュメントを、素早く検索したりソートするために使われます。正式な言い方で言うと、インデックスは"B-Tree"で実装されています。 シェル 上で、

  • ぶいてく: 【クラウドコンピューティング】 MapReduceの復習

    昨日の丸山先生のMapReduceのレクチャーのメモを記す。自己中心的なまとめかたであることをご容赦願いたい。 MapReduceは以下の動作とほぼ同じ  cat $* | woWord | sort | uniq -c Mapは分割可能性(≒どう分割しても並列処理できる)があるがReduceは条件付で分割可能性がある。reduceの分割可能性はキー境界をまたがないこと。Reduceに渡す結果の束ね方重要。 map部分の処理は、複数のマシン上で分割可能である。 同様に、reduce部分の処理も、URL_AやURL_Kのようなデータの繰り返しの境界を破らなければ、容易に分割可能である。 問題は、mapの出力を分割してsortして、reduceに渡す方法である。 このとき、mapの出力を、同じキーは同じグループに属するように分割すればいい。 それで、(reduceが分散可能なように)キー境界を

  • Blog Zenika

    Blog Zenika