1

В таблице есть два столбца: ID , номер группы в которую он входит.
Столкнулся с проблемой, что, например в группе 1 может быть 3 ID, которые будут входить также и во 2 группу.
Вот пример:

ID | group   
1 | 1  
2 | 1   
3 | 1     
4 | 2    
5 | 2     
1 | 2   
2 | 2   
3 | 2    
8 | 3   
6 | 3   

И так далее.

Хочу написать запрос, который будет проверять количество совпадений одной группы с другой и в случае совпадения на более, чем 50% объединять ID в одну группу (например еще один столбик с новыми группами).
Подскажите, как это можно реализовать на sql?
UP: На выходе из алгоритма мы должны получить непересекающиеся более, чем на 50% группы. То есть внутри кода может быть несколько итераций по объединению групп.

1 ответ 1

0

Задача плохо определена.

Пример.

Имеем группы

1 (1, 2)
2 (2, 3) 
3 (3, 4) 
4 (2, 3, 4, 5, 6, 7)

Если объединим группы 1 и 2 (они имеют по 50% соответствий), получим

12 (1, 2, 3)
3 (3, 4) 
4 (2, 3, 4, 5, 6, 7)

На этом объединение завершится.


Но если объединить сначала группы 2 и 3 (они тоже имеют по 50% соответствий), получим

1 (1, 2)
23 (2, 3, 4) 
4 (2, 3, 4, 5, 6, 7)

и можно объединить полученную группу с группой 4 (имеем 50% соответствия), получая в итоге

1 (1, 2)
234 (2, 3, 4, 5, 6, 7)
10
  • Да, вы правы, что неточно написан вопрос. Кстати, в вашем примере получается, что во втором случае в конце еще объединятся группы 1 (1, 2) и 234 (2, 3, 4, 5, 6, 7) в 1234 (1,2, 3, 4, 5, 6, 7) Интересует второй вариант, когда мы проделывает несколько итераций, до тех пор, пока не останутся группы, которые нельзя объединить.
    – OPTIKAL
    15 июл 2019 в 10:08
  • @OPTIKAL Кстати, в вашем примере получается, что во втором случае в конце еще объединятся группы То есть и в случае совпадения на более, чем 50% объединять ID в одну группу - это "если для хотя бы одной из групп более 50%"? ну совсем ох...
    – Akina
    15 июл 2019 в 10:09
  • На выходе хочется получить уникальные более, чем на 50% группы после нескольких итераций объединения
    – OPTIKAL
    15 июл 2019 в 10:13
  • @OPTIKAL Задача по сути - итерационная, с неопределённым количеством итераций. Решение в формате запроса мне кажется сомнительным. А вот решение в формате хранимой процедуры, с использованием нескольких временных таблиц, вполне может существовать. Однако следует как минимум сформулировать критерий приоритета объединения - ибо каждое очередное объединение может, как показано в ответе, исключить возможность объединения группы.
    – Akina
    15 июл 2019 в 10:15
  • Порядок объединения: вначале сравниваем (объединяем) маленькие группы. А итерационные алгоритмы вообще реализуемы на sql?
    – OPTIKAL
    15 июл 2019 в 10:19

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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