Вместо создания EntityKey создайте заглушку объект Gender
(извините, я не VB парень, поэтому в C #):
Gender g = new Gender{ID = Int32.Parse(Request.Form("Gender"))};
Затем вы присоединяете пол к соответствующему EntitySet
(имя свойства в DB
, из которого вы получаете сущности пола, приведено ниже):
DB.AttachTo("Genders",g);
Это переводит базу данных в состояние, где пол находится в ObjectContext
в неизменном состоянии без запроса к базе данных. Теперь вы можете строить отношения как обычно
brand.Gender = g;
DB.AddToBrand(brand);
DB.SaveChanges();
Это все, что нужно сделать. Нет необходимости возиться с EntityKeys
Надеюсь, это поможет
Alex