MongoDBのドキュメントによると、タイムアウトブール値を渡すことができます。タイムアウトはfalseであり、タイムアウトすることはありません
collection.find({"type" => "a"}, {:timeout=>false})
あなたの場合:
Record.collection.find({:type=>'a'}, :timeout => false).each ...
また、Mongoで縮小されたマップを調べることをお勧めします。この種のコレクション配列操作に合わせて作成されているようです:http://www.mongodb.org/display/DOCS/MapReduce