Есть таблицы. Т1:
Предмет | номер группы
Яблоко | 1
Груша | 1
Монитор | 2
Клавиатура | 2
Чайник | 3
и Т2:
Предмет | номер группы
Яблоко | 1
Персик | 1
Кактус | 2
Монитор | 3
Мышь | 3
Чайник | 4
Нужно слить их в общую таблицу, сохранив сгруппированность, но переназначив индексы во второй таблице, чтобы получилась таблица Т3:
Предмет | номер группы
Яблоко | 1
Груша | 1
Персик | 1
Монитор | 2
Мышь | 2*
Клавиатура | 2
Чайник | 3
Кактус | 4*
То есть, перебирая по порядку вторую таблицу.
- Видим, что яблоко уже есть в Т1, причем с тем же индексом группы - пропускаем.
- Видим, что персика нет - добавляем, при этом даем номер группы тот же, что у яблока, т.к. они с ним в одной группе в Т2 и он есть в Т1, т.е. единицу.
- А вот, например, у мыши пришлось номер группы изменить. В таблице Т2 он равен 3. Но в Т1 группа компьютерных принадлежностей идет под номером 2. Это мы понимаем, т.к. есть пересечение по строке с монитором. В Т2 они в одной группе, а в Т1 у монитора номер группы - 2, значит переназначили на 2
- Кактус идет с группой 2 в Т2, но двойка уже занята в Т1, причем, у нас нет повода думать, что это та же группа, т.к. нет общих элементов у второй группы в Т1 и Т2, поэтому дали кактусу еще не занятый номер 4.
- С чайником из Т2 уже становится понятно. Он и так есть в Т1, поэтому пропускаем (хотя эта строка бы нам пригодилась, если бы попался в Т2 какой-нибудь тостер - 4 и мы бы поняли, что нужно в Т1 вставлять его с номером группы 3, как и чайник).
Надеюсь, ход мысли донес относительно прозрачно.