まつもとゆきひろ　技術を斬る　第４回〜スケーラビリティ
日経Linux　第120号　2009.9.1

第４回　今回は，データ量がとてつもなく増大したときに処理するための技術，アルゴリズムを解説します。「二分探索」「ハッシュ法」「ブルームフィルタ」に加え，各種ある“分散コンピューティング技術”を紹介しましょう。 （まつもと　ゆきひろ）　米カリフォルニア大学バークレー校の「Ｈｏｗ　Ｍｕｃｈ　Ｉｎｆｏｒｍａｔｉｏｎ？」プロジェクトの調査によれば，２００２年に人類が新たに創造したデータは，５エクサ・バイト…