3

Не могу хитро (гибко, универсально, надежно, без "твою же **** , надо все сломать чтобы подкорректировать под Зимбабве" ) сконструировать БД для хранения населенных пунктов любой из страны мира. Стандартная структура состоящая из таблиц: "country", "region", "city", и соответствующих полей которые связывают родителя с дочерними элементами здесь не катит.


Проблема в том, что у каждой страны мира свое разделение на административные единицы, у одной страны это: область, район, город|село|поселок; а в другой: штат, город. Википедия как бы показывает что у всех стран по 4 уровня вложенности в иерархии админ. единиц, то есть первое, что приходит на ум - не надо привязываться к области|штату а просто к уровню вложенности (админ. единица 1-го уровня, 2-го, 3-го, 4-го), но в таблице в википедии возле колонки 4-го уровня написано "Четвёртый уровень и меньше" - значит это уже не фиксированная иерархия 4-х уровней, а там еще может быть много уровней вложенности, соответственно чем больше глубина, тем больше проблем при получении данных, так как придется лазить туда-сюда по этому дереву.


Буду очень признателен за помощь! Может кто-то уже решал данную проблему путем набивания шишок и может посоветовать что-то толковое, чтобы я не наступал на те же грабли .

Бд с данными "всех стран" по типу geonames.org не надо советовать, так как там полно муссора и излишних|недостающих данных, на данном этапе мне нужна сама структура таблиц, чтобы нарисовать ее на листочке, и уже хорошенько помозговать какие проблемы могут быть при ее использовании, и как ее заточить под собственные нужды.

12
  • что-то вроде: дерево, у каждого узла id типа, таблица типов с id для каждой страны, и уровень вложенности для этого типа и страны, потом типы мапинга для прикладных / юридических аспектов 10 июн 2016 в 21:54
  • Напрашивается дерево произвольной глубины, для основных данных. Т.е. "id-записи, id-родителя". Вот только напрягает, что у вас MySQL, в нем с деревьями сложно работать. Был бы какой нибудь Postgress ...
    – Mike
    10 июн 2016 в 22:04
  • Скачайте базу OpenStreetMap. Там эту проблему уже решили.
    – gecube
    10 июн 2016 в 23:15
  • К тому же хочу сказать, что в случае с РФ уровни вложенности могут быть весьма странными. Например, у нас обычно субъект = область. Но есть три города, которым присвоем статус субъектов (Москва, СПб, Байконур). Хотя обычно город-столица субъекта принадлежит ему. Дополнительно у нас существуют края - это то же самое, что и область, но в них существуют АО (почти как отдельная область в области). Что уж говорить про "республики".... Как это красиво передать - неясно. Нужно чертить графическую схему, а не рассуждать о сферических конях.... а города и области могут делиться на районы и МО.
    – gecube
    10 июн 2016 в 23:18
  • Дополнительно напомню, что федеральные округа, которые являются как бы надмножествами субъектов... На самом деле, региональное деление нормальных стран существенно проще. Его как раз можно свести к трехуровневой схеме - страна - регион (область, край, медье, штат и т.п.) - город.
    – gecube
    10 июн 2016 в 23:20

1 ответ 1

1

На самом деле все вырождается в простое хранение графа, потому что это он и есть:

  • таблица объектов: id, тип, центр, полигон, метаданные
  • таблица связей: id родителя, id ребенка
  • (опционально) таблица названий: идентификатор объекта, локаль, название

В общем-то, больше вам ничего и не нужно. Формат административного деления можно забрать прямиком у гугла (у них есть просто administrative_area с пятью уровнями деления, которые и нужны-то не сказать чтобы часто), валидацию структуры объектов у вас никогда не получится сделать (потому что она любит не подчиняться формальным правилам), поэтому остается только использовать общее решение и править руками. Для случаев типа совпадения названия региона и города-столицы региона можно засунуть в метаданные параметр implicit, по которому регион просто не будет выводиться, для случаев постоянного обновления региона из какой-нибудь API можно добавить в метаданные параметр manualUpdate. Честно говоря, даже не знаю, что дальше посоветовать. Возможно, графовая база данных будет работать лучше, хотя и с обычными скорее всего всё в порядке будет.

6
  • Для начала для себя уточню моменты которые не понял: что вы имеете ввиду под "центр" и "полигон"? :) Такого вида структура тоже приходила на ум (прозрачная - а ето плюс). Если вы имеете в виду модель постороения дерива "Adjacency List" (стандартная связка "родитель > ребенок"), проблема при работе с такой моделью в том, что нужно использовать рекурсию, которая бомбит БД множеством запросов (а ето минус) :(
    – Vlad Vlad
    11 июн 2016 в 21:38
  • Смотрел в сторону хранения данных через модель "Nested sets", для статической базы самое то (выборка будет проходить одним запросом со скоростью пули), но в связи с тем что здесь данные буду добавляться (хотя бы на первом етапе), при вставке прийдется обновлять множество значений, соответственно таблица будет блокироваться на время прохождения данной операции (скорость: "черепаха с чугунной гирей на спине"). !Nested Set in real life.
    – Vlad Vlad
    11 июн 2016 в 21:39
  • Насчет того "что там у гугл", я не натыкался на описания их структуры хранения (или наверное ето показывается при тесной работе с API, как такового описание и нет), пробуя понять как представляет все ето гугл, я использовал геокодирования, в результате наблюдал то, что указываеться (как вы и описали) "administrative_area_level_[n]".
    – Vlad Vlad
    11 июн 2016 в 21:40
  • А теперь эмулируем ситуацию: пользователю надо указать свое месторасположения (при регистрации, или при чем то еще), ему надо [допустим] отрисовать селектами ети уровни (у нас на данном етапе данных нет, таблица админ. едениц пустая, есть страны), надо ему показать админ. уровни которые есть в его стране, то есть надо хотя бы отрисовать что нужны: область -> район -> город|село. Соответсвенно ети данные должны быть уже где-то записаны, невзирая на то, что самих населенных пунктов еще нет.
    – Vlad Vlad
    11 июн 2016 в 21:42
  • @VladVlad да, adjacency list, я в способах хранения ветвистых структур в реляционке плаваю и заучил только этот. Как именно вам сохранять связи графа - ваш выбор. По пользователю - ему не нужно указывать конкретно город и село, ему нужно выбрать родительский регион, а затем выбирать из детей выбранного региона. Если он имеет право создавать, пусть и создает эту структуру.
    – etki
    11 июн 2016 в 22:08

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.