Если место рождения и проживания - строка, то храните всё в одной таблице. И постройте правильно индексы. Будет вам быстрый поиск. Если же вам хочется хранить адреса по частям (страна, город, индекс и т.п.) - лучше их класть в отдельную таблицу + сделать таблицу связывания.