Как сформировать запрос к базе данных Mysql?

Question

[Alexander Perov]

В связи с собственной глупостью не могу составить запрос в базу.

Имеются две таблицы в бд приложения(apps) и технологии(technologies), связанные many-to-many между собой(таблица app_technologies с полями app_id и technology_id).

Требуется вывести два приложения с наибольшим количеством общих технологий

Answer 1

[Андрей Мохов]

как-то так (синтаксис не проверял, но думаю идея будет понятна)

SELECT
    f.app_id as app1
    ,s.app_id as app2
    ,count(*) as cnt
FROM app_technologies f
INNER JOIN app_technologies s ON s.technology_id = f.technology_id AND s.app_id <> f.app_id
GROUP BY f.app_id, s.app_id
ORDER BY cnt DESC
LIMIT 1

Comments

[Alexander Perov]

Спасибо огромное.

[Rsa97]

Лучше s.app_id < f.app_id

[Андрей Мохов]

Rsa97: согласен, выборка сократиться в два раза, но не проканает, если потребуется ID приложений получить разными строками

[Rsa97]

Андрей Мохов: А в таком случае запрос всё равно работать не будет. Посмотрите на случай, когда имеется две пары подходящих приложений - (A, C) и (B, D). В этом случае на выходе можем получить строки
A, C
B, D
C, A
D, B
и две строки сверху будут относиться к разным парам.

[Андрей Мохов]

Rsa97: ну да... подумалось можно будет как-нить сортировкой извернуться, но для случая ниже не выйдет:
1, 3
2, 4