biorąc pod uwagę teryta to ta baza po części wymusza na nas jakiś standard.

IMHO zapis od największego do najmniejszego jest jak najbardziej dobry, czyli:
województwo, powiat, gmina,miasto, ulica.
Mało prawdopodobne by w jednym województwie były dwa powiaty o takiej samej nazwie jak i w powiecie dwie gminy. zapis ten możemy więc skrócić do:
gmina, miejscowośc, ulica
ale idąc dalej małe miasteczka, można powiedzieć wsie nie mają ulic. z ulicami już są ujęte jako miejscowości. czyli skracając dalej:
gmina, miejscowość
zapis: "gm.Karolczew duży, Wylot 13"
ale to IMHO :)

zacząłem nawet coś w perlu przerabiać, ale nie mogę sklecić prawidłowego zapytania mysql żeby uwzględnić wszystkie warunki :(