Как создать уникальные ключи для отношения many-to-many в одной таблице?

Question

[Антон Поляков]

Друзья, привет!

Сегодня на одном из собеседований был задан вопрос:
Есть таблица, имеющая отношение многие ко многим в самой себе, для примера взят id приложения и телефон клиента. Клиент может регистрировать несколько телефонов в одном приложении, так же как и несколько приложений на один телефон(например приложение в планшете и телефоне)

Таблица получается вида:
ID | Phone
------------
11 | 965
17 | 982
14 | 913
14 | 928
43 | 928
11 | 982
13 | 917

Результат работы должен быть следующим:
ID | Phone | Unique_ID
---------------------------
11 | 965 | 1
17 | 982 | 1
14 | 913 | 2
14 | 928 | 2
43 | 928 | 2
11 | 982 | 1
13 | 917 | 3

Надеюсь, объяснил верно)

Какими инструментами и как это можно сделать? Намек идет на python, mapreduce, скорее всего

Comments

[Антон Поляков]

Юрий, да, но нужен уникальный id для каждого клиента для того, чтобы точно определить человека как одного пользователя.

Например такой кейс - нужно разослать рекламу всем пользователям приложения, причем каждый пользователь должен получить только одно сообщение(даже если у него 2(3/5/10) разных номера телефона, или он поставил приложение на кучу устройств). Именно для этого мы должны понять, что является одной сущностью(по номерам телефонов и по номерам приложений).

Answer 1

[Rsa97]

Ваша задача сводится к перечислению компонент связности графа, состоящего из вершин вида a_{ID} и p_{PHONE}. Каждая строка таблицы при этом представляет собой ребро графа.

Comments

[Антон Поляков]

Спасибо за направление - куда копать!

Answer 2

[Александр Аксентьев]

в чем их уникальность если оно не уникально в вашем наборе данных финальном?

И не видно логики вообще, по какому принципу получается одна группа(unique id) для разных наборов данных

14 | 913 | 2
14 | 928 | 2
43 | 928 | 2

Короче на выходе каша какая-то.

Нужна логика работы нормально описанная, а не что было и что стало.