Устранение дублирующих городов из базы данных

Question

Фон

Более 5300 дубликатов строк:

"id","latitude","longitude","country","region","city"
"2143220","41.3513889","68.9444444","KZ","10","Abay"
"2143218","40.8991667","68.5433333","KZ","10","Abay"
"1919381","33.8166667","49.6333333","IR","34","Ab Barik"
"1919377","35.6833333","50.1833333","IR","19","Ab Barik"
"1919432","29.55","55.5122222","IR","29","`Abbasabad"
"1919430","27.4263889","57.5725","IR","29","`Abbasabad"
"1919413","28.0011111","58.9005556","IR","12","`Abbasabad"
"1919435","36.5641667","61.14","IR","30","`Abbasabad"
"1919433","31.8988889","58.9211111","IR","30","`Abbasabad"
"1919422","33.8666667","48.3","IR","23","`Abbasabad"
"1919420","33.4658333","49.6219444","IR","23","`Abbasabad"
"1919438","33.5333333","49.9833333","IR","34","`Abbasabad"
"1919423","33.7619444","49.0747222","IR","24","`Abbasabad"
"1919419","34.2833333","49.2333333","IR","19","`Abbasabad"
"1919439","35.8833333","52.15","IR","35","`Abbasabad"
"1919417","35.9333333","52.95","IR","17","`Abbasabad"
"1919427","35.7341667","51.4377778","IR","26","`Abbasabad"
"1919425","35.1386111","51.6283333","IR","26","`Abbasabad"
"1919713","30.3705556","56.07","IR","29","`Abdolabad"
"1919711","27.9833333","57.7244444","IR","29","`Abdolabad"
"1919716","35.6025","59.2322222","IR","30","`Abdolabad"
"1919714","34.2197222","56.5447222","IR","30","`Abdolabad"

Дополнительные детали:

• Postgresql 8.4 База данных
• Linux

Проблема

Некоторые значения являются очевидными дубликатами («ABAY», потому что регионы совпадают и «AB Barik», потому что эти два места находятся в такой непосредственной близости), другие не столь очевидны (и даже не могут быть фактическими дубликатами):

"1919430","27.4263889","57.5725","IR","29","`Abbasabad"
"1919435","36.5641667","61.14","IR","30","`Abbasabad"

Цель состоит в том, чтобы устранить все дубликаты.

Вопросы

Приведена таблица значений, таких как приведенные выше данные CSV:

• Как бы вы устранили дубликаты?
• Какие геоцентричные функции PostgreSQL вы бы использовали?
• Какие еще критерии вы бы использовали, чтобы погрузиться в дубликаты?

Обновлять

Полубывающийся пример кода для выбора дублирующих имен городов в той же стране, которые находятся в непосредственной близости (в течение 10 км):

select
  c1.country, c1.name, c1.region_id, c2.region_id, c1.latitude_decimal, c1.longitude_decimal, c2.latitude_decimal, c2.longitude_decimal
from
  climate.maxmind_city c1,
  climate.maxmind_city c2
where
  c1.country = 'BE' and
  c1.id <> c2.id and
  c1.country = c2.country and
  c1.name = c2.name and
  (c1.latitude_decimal <> c2.latitude_decimal or c1.longitude_decimal <> c2.longitude_decimal) and
  earth_distance(
    ll_to_earth( c1.latitude_decimal, c1.longitude_decimal ),
    ll_to_earth( c2.latitude_decimal, c2.longitude_decimal ) ) <= 10
order by
  country, name

Идеи

Двухфазный подход:

1. Устраните очевидные дубликаты (та же страна, регион и название города), удалив мин (ID).
2. Устраните тех, кто находится в непосредственной близости друг от друга, имея одинаковое имя и страну. Это могло бы удалить некоторые законные города, но вряд ли это следствие.

Благодарю вас!

Answer 1

Это удаляет второй город в непосредственной близости от города с одноименным названием в той же стране:

delete from climate.maxmind_city mc where id in (
select
  max(c1.id)
from
  climate.maxmind_city c1,
  climate.maxmind_city c2
where
  c1.id <> c2.id and
  c1.country = c2.country and
  c1.name = c2.name and
  earth_distance(
    ll_to_earth( c1.latitude_decimal, c1.longitude_decimal ),
    ll_to_earth( c2.latitude_decimal, c2.longitude_decimal ) ) <= 35
group by
  c1.country, c1.name
order by
  c1.country, c1.name
)

Answer 2

Найти дубликаты просто:

select
  max(id) as this_should_stay,
  latitude,
  longitude,
  country,
  region,
  city
FROM
  your_table
group by
  latitude,
  longitude,
  country,
  region,
  city
having count(*) > 1;

Добавление кода для удаления дубликатов на основе этого просто:

delete from your_table where id not in (
    select
      max(id) as this_should_stay
    FROM
      your_table
    group by
      latitude,
      longitude,
      country,
      region,
      city
)

Обратите внимание на отсутствие наличия в запросе Delete.

Answer 3

Если ваши данные были импортированы через файлы CSV и с кодом (PHP), вы можете предотвратить вход Duplicates с условием размещения в коде PHP. Если город, в котором вы вставлены, уже существует, то сделайте цикл продолжить следующий запись и пропустить текущую запись.

Попробуйте это, если вы следите за этим способом, чтобы импортировать данные в базе данных ..

Спасибо.