Задачка на SQL

[green_fr]

Коллеги задали задачку — элегантного решения не нашёл, а в лоб она до второго пришествия считаться будет, есть ли у кого идеи?

Дано: таблица из двух колонок — номер группы и номер несчастного случая.
Найти: идентичные группы, то есть группы, у которых полностью совпадают несчастные случаи.

Для простоты можно предположить, что один несчастный случай не может входить в одну группу более одного раза.

В принципе, не обязательно решать эту задачу на SQL, любые (практически реализуемые) варианты приветствуются.

Comments

[mopexod.livejournal.com]

Отсортировать по несчастному случаю и сгруппировать? Или я чего-то не понял?

[green-fr.livejournal.com]

Есть группа 1, в ней несчастные случаи A, B и C. Есть группа 2, в ней случаи B, C и D. Отстортировали, и как дальше?

[mopexod.livejournal.com]

Там fima уже все за меня написал про сжимание таблицы и отсортированные случаи :)
Довольно часто встречающаяся задача в реальной статистике.

[fima.livejournal.com]

Много ли в группе случаев, в среднем?
Я бы сжал таблицу до такой: в первой колонке номер группы (уникальный), во второй - отсортированный список случаев (скажем, это строка со номерами случаев через запятую). Это двухпроходная операция (второй проход нужен для сортировки случаев внутри группы). Затем нашел бы дубликаты во второй колонке (например, отсортировав бы их, но, думаю, SQL это умеет и так).

[a_p]

хехе! (см. мой коммент ниже :)

[green-fr.livejournal.com]

И тебе спасибо :-)

[green-fr.livejournal.com]

Гениально!
Спасибо :-)

[fima.livejournal.com]

:-)

[a_p]

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

В упрощённом виде:
1. извлекаем полную таблицу.
2. сортируем по двум колонкам: сперва по номеру группы, потом по номеру несчастного случая.
3. Хешируем: проходя по таблице, конкатенируем номер НС в аккумулятор. На строчках, для которых следующий номер группы не равен текущему, вписываем значение аккумулятора (хеша) в хеш-колонках во все предыдущие строки данной группы и обнуляем аккумулятор.
4. Сортируем по двум колонкам: сперва по хешу, потом по номеру группы.
5. Проходим по всем строкам: там, где значения хеша одинаковы для двух последовательных строк, а номер группы - нет, добавляем номера групп в искомую табличку совпадений.