MongoDBでネストされたインデックスを作成するにはどうすればよいですか？

トップレベルのフィールドにインデックスを作成するのと同じように作成します。

db.collection.createIndex({"attrs.nested.value": 1})

各フィールドに明示的にインデックスを作成する必要があります。