Могу рассказать, как хранятся адреса у нас. Правда, это израильская система нумерации-адресации, но от российской она вроде не сильно отличается. Поля идут такие:

1. Город. В Израиле он идет в конце перед индексом, я тут ставлю в начале.
2. Улица. Если это не улица, а бульвар, переулок, площадь и т.д., то слово б-р, пер., пл. входит в само значение поля и дополнительного поля не требует.
3. Номер дома. Описывается как текстовое, может содержать буквы, номера корпусов и т.д. Если надо, то тут же и номер подъезда (если в каждом подъезде своя нумерация квартир).
4. Номер квартиры. У нас как правило отдельное поле не делается, а приписывается к номеру дома, но можно сделать и отдельным полем.
5. Почтовый индекс.

Кроме того, на всякий случай можно завести поле "Примечание" для всяких "спросить тетю Раю".

Страна и регион вроде добавляются к этой системе без проблем.

Кстати, если это предназначено для отправки в разные страны, то надо как-то учесть тот факт, что в разных странах порядок этих полей на конверте различен. Например:

Россия: город, улица, дом, квартира.
Англия: квартира, дом, улица, город.
Израиль: улица, дом, квартира, город.