Use vector<const myStruct> to store the data.
Use map<int,const myStruct&> to store an index that points to the correct value of myStruct for each value of iField1.
Use another map for each additional index.

Adding and deleting myStructs will be some work. Updateing even more, so I recommend implementing it as delete+insert (thus the const).