Разрабатываю приложение, в котором используется БД. Вот структура некоторых таблиц (для исключения избыточности часть полей и таблиц не указал):
create table auto (
id integer primary key,
mark varchar(60),
gosnum varchar(20)
)
create table rules (
id integer primary key,
autoid integer,
unitid integer,
period integer
)
Первая таблица - автомобили. Вторая таблица - правила ТО. На каждый автомобиль может быть несколько правил ТО. Правила строятся по принципу "каждые X ед.изм.", где X - поле period, а ед.изм - unitid. В процессе работы программы значения этих полей могут меняться, что не позволяет сделать словарь правил.
Задача - выбрать из всех правил только повторяющиеся одновременно у всех автомобилей. Правила считаются одинаковыми, если у них совпадают поля period и unitid.
Пример. Пусть есть три автомобиля, и у каждого из них по три правила:
A: 1,2,3
B: 2,3,4
C: 3,4,5
Здесь цифрами обозначаются правила. Одинаковые цифры - правила с одинаковыми полями period и unitid (поля id при этом у них разные!).
Тогда ответом должно быть правило 3 (точнее его поля period и unitid).
Единственное, до чего я пока что сам дошёл, это реализация алгоритма на C++ с последовательным left join таблицы rules (по каждому автомобилю) к самой себе и отсечением полей со значением null (то есть стандартная конъюнкция). Но, на мой взгляд, это очень нерационально, хотя бы из-за того, что автомобилей будет порядка 10^2.