Алгоритм для распределения массива на потоки?

Question

[Александр]

Доброго времени суток.

Есть 2 таблицы Subject и Service, связаны many-to-many.

При выборке (или после) нужно сгруппировать subject по service, так чтобы распределение subject было примерно равным.

Пример:

Нужно из:

[
    [
        'subject_id' => 1,
        'service_ids' => [1]
    ],
    [
        'subject_id' => 2,
        'service_ids' => [1, 2]
    ]
]

Получить:

[
    [
        'service_id' => 1,
        'subject_ids' => [1]
    ],
    [
        'service_id' => 2,
        'subject_ids' => [2]
    ]
]

Answer 1

[Boris Köln]

При выборке (или после) нужно сгруппировать subject по service, так чтобы распределение subject было примерно равным.

"Распределение subject" зависит от исходных данных. Алгоритмом его нельзя сделать равномернее или нет.

Нужно из:
...
'subject_id' => 2,
'service_ids' => [1, 2]
...
Получить:
...
'service_id' => 1,
'subject_ids' => [1]
...

А куда делать пара ['subject_id' => 2, 'service_id' => 1] ?

Comments

[Александр]

В этом и смысл, алгоритм должен удалить все дубликаты subject_ids из конечного результата, и оставить только 1 id для одной из веток (service_id). + Он должен проанализировать в какой ветке его оставить, чтобы они были максимально сбалансированными.

[Boris Köln]

Тогда:

1. Получить все subject_id, сгруппированные по service_id. При выборке ... group by service_id или при обычной выборке.
   
2. В цикле по всем service_ids найти наиболее редкую, оставить только его в subject_id.
   
3. Повторять предыдущий пункт, пока во всех subject_id не останется по одному service_id