Консультация по Алгоритму создания задач в очередь

5 000 руб. за проект • безналичный расчёт, электронные деньги
17 февраля 2016, 22:26 • 1 отклик • 31 просмотр
Фрилансим сошел с ума сбивает форматирование нормальное. Стек PostgreSQL 9 PHP 5 Laravel 5.0 Есть очередь и генератор задач как часть нашего приложения, все на PostgreSQL и PHP. Основная проблема это дублирование данных в задачах. Нужно построить правильный алгоритм, который позволяет избегать дублирования задач с теми же данными что уже находятся в очереди. Как пример, так работать не должно: Задача 1: связать айди 13 таблицы1 с айди 1,3,9 таблицы2 Задача 2: связать айди 13 таблицы1 с айди 9,26 таблицы2. У нас в первой и второй задаче повторяется айди 9. Этого и нужно избежать. Разбиение задачи на более простые подзадачи нам не подходит, так как задача должна содержать все нужные данные. Когда генерируются задачи, они должны учитывать ограничение на количество связей между таблицей 1 и таблицей 2. Оно не должно быть выше чем N(конкретное значение, например 10) с учетом тех данных что уже есть в очереди и тех связей что уже есть между таблицами. Пример: Возьмем за ограничение 10 связей. Для айди 13 из таблицы1, в очереди находиться 4 айди из таблицы 2, существует 4 связи между таблицей 1 и таблицей 2 для айди 13 из таблицы 1, значит добавить можно только одну задачу с двумя айди из таблицы2.