1 вариант:
Я бы советовал всё привязывать сразу к ФИАСу. Бонусом будет стандартизация адресной части.
2 вариант:
1. Взять 1 таблицу, на базе неё сделать адресный справочник.
2. Таблицу 2 поэтапно привязывать к этому справочнику по методу
@LuckyDima и проставляя идентификаторы из новой таблицы.
3. Сделать хранимку, которая будет заполнять адресный справочник (п.1) и привязывать адреса (п.2)
3 вариант:
Используя сервис
dadata.ru стандартизировать (либо через подсказки) адресное пространство.